<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00523533</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-15T05:52:09+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the Stable Recovery of the Sparsest Overcomplete Representations in Presence of Noise</title>
            <author role="aut">
              <persName>
                <forename type="first">Massoud</forename>
                <surname>Babaie-Zadeh</surname>
              </persName>
              <idno type="halauthorid">166879-0</idno>
              <affiliation ref="#struct-96826"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Jutten</surname>
              </persName>
              <email type="md5">f37e66ebdc8b9d6a9d27e784f1100b9b</email>
              <email type="domain">gipsa-lab.grenoble-inp.fr</email>
              <idno type="idhal" notation="string">christianjutten</idno>
              <idno type="idhal" notation="numeric">4384</idno>
              <idno type="halauthorid" notation="string">23402-4384</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4477-4847</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?view_op=list_works&amp;hl=fr&amp;user=iO3qCToAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/032689896</idno>
              <idno type="VIAF">https://viaf.org/viaf/2549812</idno>
              <idno type="ISNI">http://isni.org/isni/0000000079695618</idno>
              <orgName ref="#struct-51016"/>
              <affiliation ref="#struct-388881"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Christian</forename>
                <surname>Jutten</surname>
              </persName>
              <email type="md5">f37e66ebdc8b9d6a9d27e784f1100b9b</email>
              <email type="domain">gipsa-lab.grenoble-inp.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2010-10-13 15:00:17</date>
              <date type="whenModified">2025-09-27 19:43:04</date>
              <date type="whenReleased">2010-10-14 14:39:25</date>
              <date type="whenProduced">2010-10</date>
              <date type="whenEndEmbargoed">2010-10-13</date>
              <ref type="file" target="https://hal.science/hal-00523533v1/document">
                <date notBefore="2010-10-13"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-00523533v1/file/Massoud_StableSparse_IEEESP-proof.pdf" id="file-523533-315914">
                <date notBefore="2010-10-13"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-00523533/file/Massoud_StableSparse_IEEESP-proof.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="101377">
                <persName>
                  <forename>Christian</forename>
                  <surname>Jutten</surname>
                </persName>
                <email type="md5">f37e66ebdc8b9d6a9d27e784f1100b9b</email>
                <email type="domain">gipsa-lab.grenoble-inp.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00523533</idno>
            <idno type="halUri">https://hal.science/hal-00523533</idno>
            <idno type="halBibtex">babaiezadeh:hal-00523533</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Signal Processing&lt;/i&gt;, 2010, 58 (10), pp.5397-5400. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TSP.2010.2052357"&gt;&amp;#x27E8;10.1109/TSP.2010.2052357&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Signal Processing, 2010, 58 (10), pp.5397-5400. &amp;#x27E8;10.1109/TSP.2010.2052357&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-523533-315914"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="UNIV-GRENOBLE3">Université Stendhal - Grenoble III</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="GIPSA">Grenoble Images Parole Signal Automatique</idno>
            <idno type="stamp" n="GIPSA-DIS" corresp="GIPSA">Département Image et Signal</idno>
            <idno type="stamp" n="GIPSA-VIBS" corresp="GIPSA-DIS">VIBS</idno>
            <idno type="stamp" n="UGA-TEST-BIS">UGA-TEST-BIS</idno>
            <idno type="stamp" n="UGA-TEST-TER">UGA-TEST-TER</idno>
            <idno type="stamp" n="UGA-TEST-QUATER">UGA-TEST-QUATER</idno>
            <idno type="stamp" n="POLYTECH-GRENOBLE">Polytech Grenoble</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On the Stable Recovery of the Sparsest Overcomplete Representations in Presence of Noise</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Massoud</forename>
                    <surname>Babaie-Zadeh</surname>
                  </persName>
                  <idno type="halauthorid">166879-0</idno>
                  <affiliation ref="#struct-96826"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Jutten</surname>
                  </persName>
                  <email type="md5">f37e66ebdc8b9d6a9d27e784f1100b9b</email>
                  <email type="domain">gipsa-lab.grenoble-inp.fr</email>
                  <idno type="idhal" notation="string">christianjutten</idno>
                  <idno type="idhal" notation="numeric">4384</idno>
                  <idno type="halauthorid" notation="string">23402-4384</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4477-4847</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?view_op=list_works&amp;hl=fr&amp;user=iO3qCToAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/032689896</idno>
                  <idno type="VIAF">https://viaf.org/viaf/2549812</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000079695618</idno>
                  <orgName ref="#struct-51016"/>
                  <affiliation ref="#struct-388881"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Département Images et Signal</idno>
                <idno type="halJournalId" status="VALID">5398</idno>
                <idno type="issn">1053-587X</idno>
                <title level="j">IEEE Transactions on Signal Processing</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers (IEEE)</publisher>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">58</biblScope>
                  <biblScope unit="issue">10</biblScope>
                  <biblScope unit="pp">5397-5400</biblScope>
                  <date type="datePub">2010-10</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TSP.2010.2052357</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">sparse signal decomposition</term>
                <term xml:lang="en">sparse recovery</term>
                <term xml:lang="en">sparse component analysis (SCA)</term>
                <term xml:lang="en">overcomplete dictionaries</term>
                <term xml:lang="en">Compressed sensing</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Let x be a signal to be sparsely decomposed over a redundant dictionary A, i.e., a sparse coefficient vector s has to be found such that x = As. It is known that this problem is inherently unstable against noise, and to overcome this instability, Donoho, Elad and Temlyakov (IEEE Trans. IT, Jan. 2006) have proposed to use an “approximate” decomposition, that is, a decomposition such that the square norm of x - As is less than a small positive real rather than satisfying the exact equality x = As. Then, they have shown that if there is a decomposition with a L0-norm less than (1+Mi)/2 , where Mi denotes the inverse of the coherence of the dictionary, this decomposition would be stable against noise. On the other hand, it is known that a sparse decomposition with L0-norm of s les than (1/2)spark(A) is unique. In other words, although the former decomposition is unique, its stability against noise has been proved only for highly more restrictive decompositions satisfying L0-norm of s less than (1+Mi)/2. This limitation maybe had not been very important before, because (1+Mi)/2 is also the bound which guaranties that the sparse decomposition can be found via minimizing the L1-norm, a classic approach for sparse decomposition. However, with the availability of new algorithms for sparse decomposition, namely SL0 and robust-SL0, it would be important to know whether or not unique sparse decompositions with L0-norm in the range [(1+Mi)/2, (1/2)spark(A)] are stable. In this correspondence, we show that such decompositions are indeed stable. In other words, we extend the stability bound from L0-norm of s less than (1+Mi)/2 to the whole uniqueness range: L0-norm of s less than (1/2)spark(A). In summary, we show that all unique sparse decompositions are stably recoverable. Moreover, we see that sparser decompositions are “more stable.”</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-96826" status="VALID">
          <orgName>Department of Electrical Engineering [Tehran]</orgName>
          <orgName type="acronym">EE department of SUT [Tehran]</orgName>
          <date type="start">1967</date>
          <desc>
            <address>
              <addrLine>Electrical Engineering Department, Sharif University of Technology, Azadi Avenue, Tehran, IranPO Box: 11365-11155</addrLine>
              <country key="IR"/>
            </address>
            <ref type="url">http://www.ee.sharif.ir/en/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-310035" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-388881" status="OLD">
          <orgName>GIPSA - Vision and Brain Signal Processing</orgName>
          <orgName type="acronym">GIPSA-VIBS</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab, 11 rue des Mathématiques, Grenoble Campus BP46, F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.grenoble-inp.fr/vibs/accueil-vibs.php</ref>
          </desc>
          <listRelation>
            <relation active="#struct-408340" type="direct"/>
            <relation active="#struct-24470" type="indirect"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-5485" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-310035" status="VALID">
          <idno type="IdRef">15499460X</idno>
          <idno type="ROR">https://ror.org/024c2fq17</idno>
          <orgName>Sharif University of Technology [Tehran]</orgName>
          <orgName type="acronym">SUT</orgName>
          <date type="start">1965-01-01</date>
          <desc>
            <address>
              <addrLine>Sharif University of TechnologyAzadi AveTehran, IranPO Box: 11365-11155</addrLine>
              <country key="IR"/>
            </address>
            <ref type="url">http://www.en.sharif.edu/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-408340" status="OLD">
          <orgName>Département Images et Signal</orgName>
          <orgName type="acronym">GIPSA-DIS</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>11 rue des Mathématiques, Grenoble Campus BP46, 38402 SAINT MARTIN D'HERES</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.fr/recherche/departement-images-signal.php</ref>
          </desc>
          <listRelation>
            <relation active="#struct-24470" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-5485" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-24470" status="OLD">
          <idno type="IdRef">137251122</idno>
          <idno type="ISNI">0000000118823396 </idno>
          <idno type="RNSR">200711885T</idno>
          <idno type="ROR">https://ror.org/02wrme198</idno>
          <orgName>Grenoble Images Parole Signal Automatique</orgName>
          <orgName type="acronym">GIPSA-lab</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab 11 rue des Mathématiques, Grenoble Campus BP46F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.inpg.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-5485" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5216" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-5485" status="OLD">
          <idno type="IdRef">026404125</idno>
          <orgName>Université Stendhal - Grenoble 3</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 25 38040 Grenoble Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-grenoble3.fr/stendhal/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>