<?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-00373450v2</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-12T19:52:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Challenging Restricted Isometry Constants with Greedy Pursuit</title>
            <author role="aut">
              <persName>
                <forename type="first">Charles</forename>
                <forename type="middle">H</forename>
                <surname>Dossal</surname>
              </persName>
              <email type="md5">a58547c5dd19438aa6ada606842728e0</email>
              <email type="domain">math.u-bordeaux1.fr</email>
              <idno type="idhal" notation="numeric">1136514</idno>
              <idno type="halauthorid" notation="string">1859633-1136514</idno>
              <orgName ref="#struct-116255"/>
              <affiliation ref="#struct-27730"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gabriel</forename>
                <surname>Peyré</surname>
              </persName>
              <email type="md5">8f7426d5d9183245fe9b02d1e972a597</email>
              <email type="domain">ens.fr</email>
              <idno type="idhal" notation="string">gpeyre</idno>
              <idno type="idhal" notation="numeric">1211</idno>
              <idno type="halauthorid" notation="string">31235-1211</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4477-0387</idno>
              <idno type="IDREF">https://www.idref.fr/077078128</idno>
              <idno type="VIAF">https://viaf.org/viaf/39616547</idno>
              <idno type="ISNI">http://isni.org/isni/000000011625330X</idno>
              <affiliation ref="#struct-60"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jalal M.</forename>
                <surname>Fadili</surname>
              </persName>
              <email type="md5">0b809ac6a6c687916595dac45770836b</email>
              <email type="domain">ensicaen.fr</email>
              <idno type="idhal" notation="string">jalal-fadili</idno>
              <idno type="idhal" notation="numeric">15510</idno>
              <idno type="halauthorid" notation="string">20367-15510</idno>
              <idno type="IDREF">https://www.idref.fr/118253999</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8165-7578</idno>
              <affiliation ref="#struct-406734"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Gabriel</forename>
                <surname>Peyré</surname>
              </persName>
              <email type="md5">8f7426d5d9183245fe9b02d1e972a597</email>
              <email type="domain">ens.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2009-04-05 21:54:19</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2009-07-13 11:02:03</date>
              <date type="whenWritten">2009-04</date>
              <date type="whenModified">2025-06-13 11:20:02</date>
              <date type="whenReleased">2009-07-13 18:08:16</date>
              <date type="whenProduced">2009-10-11</date>
              <date type="whenEndEmbargoed">2009-07-13</date>
              <ref type="file" target="https://hal.science/hal-00373450v2/document">
                <date notBefore="2009-07-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00373450v2/file/DossalPeyreFadili-ITW09.pdf" id="file-403781-1030619">
                <date notBefore="2009-07-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="137254">
                <persName>
                  <forename>Gabriel</forename>
                  <surname>Peyré</surname>
                </persName>
                <email type="md5">8f7426d5d9183245fe9b02d1e972a597</email>
                <email type="domain">ens.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00373450</idno>
            <idno type="halUri">https://hal.science/hal-00373450</idno>
            <idno type="halBibtex">dossal:hal-00373450</idno>
            <idno type="halRefHtml">&lt;i&gt;ITW'09&lt;/i&gt;, Oct 2009, Taormina, Italy. pp.475-479</idno>
            <idno type="halRef">ITW'09, Oct 2009, Taormina, Italy. pp.475-479</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-403781-1030619"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="ENSI-CAEN">Ecole Nationale Supérieure d'Ingénieurs de Caen</idno>
            <idno type="stamp" n="IMB">Institut de Mathématiques de Bordeaux</idno>
            <idno type="stamp" n="CEREMADE" corresp="UNIV-DAUPHINE">CEntre de REcherches en MAthématiques de la DEcision</idno>
            <idno type="stamp" n="GREYC">Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)</idno>
            <idno type="stamp" n="GREYC-IMAGE" corresp="GREYC">GREYC image</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="ENSICAEN">École Nationale Supérieure d’Ingénieurs de Caen</idno>
            <idno type="stamp" n="UNICAEN">Université de Caen Normandie</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Challenging Restricted Isometry Constants with Greedy Pursuit</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Charles</forename>
                    <forename type="middle">H</forename>
                    <surname>Dossal</surname>
                  </persName>
                  <email type="md5">a58547c5dd19438aa6ada606842728e0</email>
                  <email type="domain">math.u-bordeaux1.fr</email>
                  <idno type="idhal" notation="numeric">1136514</idno>
                  <idno type="halauthorid" notation="string">1859633-1136514</idno>
                  <orgName ref="#struct-116255"/>
                  <affiliation ref="#struct-27730"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gabriel</forename>
                    <surname>Peyré</surname>
                  </persName>
                  <email type="md5">8f7426d5d9183245fe9b02d1e972a597</email>
                  <email type="domain">ens.fr</email>
                  <idno type="idhal" notation="string">gpeyre</idno>
                  <idno type="idhal" notation="numeric">1211</idno>
                  <idno type="halauthorid" notation="string">31235-1211</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4477-0387</idno>
                  <idno type="IDREF">https://www.idref.fr/077078128</idno>
                  <idno type="VIAF">https://viaf.org/viaf/39616547</idno>
                  <idno type="ISNI">http://isni.org/isni/000000011625330X</idno>
                  <affiliation ref="#struct-60"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jalal M.</forename>
                    <surname>Fadili</surname>
                  </persName>
                  <email type="md5">0b809ac6a6c687916595dac45770836b</email>
                  <email type="domain">ensicaen.fr</email>
                  <idno type="idhal" notation="string">jalal-fadili</idno>
                  <idno type="idhal" notation="numeric">15510</idno>
                  <idno type="halauthorid" notation="string">20367-15510</idno>
                  <idno type="IDREF">https://www.idref.fr/118253999</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8165-7578</idno>
                  <affiliation ref="#struct-406734"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proc. of IEEE Information Theory Workshop 2009</title>
                <meeting>
                  <title>ITW'09</title>
                  <date type="start">2009-10-11</date>
                  <date type="end">2009-10-16</date>
                  <settlement>Taormina</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">475-479</biblScope>
                  <date type="datePub">2009-10-11</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">random matrices</term>
                <term xml:lang="en">restricted isometry constants</term>
                <term xml:lang="en">sparsity</term>
                <term xml:lang="en">compressive sampling</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="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper proposes greedy numerical schemes to compute lower bounds of the restricted isometry constants that are central in compressed sensing theory. Matrices with small restricted isometry constants enable stable recovery from a small set of random linear measurements. We challenge this compressed sampling recovery using greedy pursuit algorithms that detect ill-conditionned sub-matrices. It turns out that these sub-matrices have large isometry constants and hinder the performance of compressed sensing recovery.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-27730" status="VALID">
          <idno type="IdRef">155051342</idno>
          <idno type="ISNI">0000000123024783</idno>
          <idno type="RNSR">200711916B</idno>
          <idno type="ROR">https://ror.org/05m3r1b84</idno>
          <orgName>Institut de Mathématiques de Bordeaux</orgName>
          <orgName type="acronym">IMB</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération 33405 TALENCE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-bordeaux.fr/IMB/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-409745" type="direct"/>
            <relation name="UMR5251" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-60" status="VALID">
          <idno type="IdRef">088064239</idno>
          <idno type="ISNI">0000 0004 0645 4046</idno>
          <idno type="RNSR">199712592E</idno>
          <idno type="ROR">https://ror.org/03s0gj002</idno>
          <idno type="Wikidata">Q2913547</idno>
          <orgName>CEntre de REcherches en MAthématiques de la DEcision</orgName>
          <orgName type="acronym">CEREMADE</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ceremade.dauphine.fr/index.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7534 / URA749" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-406734" status="VALID">
          <orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-150" type="direct"/>
            <relation active="#struct-7127" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="indirect"/>
            <relation name="UMR6072" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-409745" status="VALID">
          <orgName>Institut Polytechnique de Bordeaux</orgName>
          <orgName type="acronym">Bordeaux INP</orgName>
          <desc>
            <address>
              <addrLine>Avenue des facultés33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.bordeaux-inp.fr/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>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-150" status="VALID">
          <idno type="IdRef">035827335</idno>
          <idno type="ISNI">0000 0000 9466 2590</idno>
          <idno type="RNSR">201722568L</idno>
          <idno type="ROR">https://ror.org/043749971</idno>
          <idno type="Wikidata">Q3117752</idno>
          <orgName>Groupe de Recherche en Informatique, Image et Instrumentation de Caen</orgName>
          <orgName type="acronym">GREYC</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.greyc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-7127" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="direct"/>
            <relation name="UMR6072" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-7127" status="VALID">
          <idno type="IdRef">026403064</idno>
          <idno type="ISNI">0000000121864076</idno>
          <idno type="ROR">https://ror.org/051kpcy16</idno>
          <orgName>Université de Caen Normandie</orgName>
          <orgName type="acronym">UNICAEN</orgName>
          <date type="start">1432-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 CAEN Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-246955" status="VALID">
          <idno type="IdRef">190907991</idno>
          <idno type="ROR">https://ror.org/01fpqqe90</idno>
          <orgName>École Nationale Supérieure d'Ingénieurs de Caen</orgName>
          <orgName type="acronym">ENSICAEN</orgName>
          <desc>
            <address>
              <addrLine>6, Boulevard du Maréchal Juin CS 45053 14050 CAEN cedex 04</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>