PittsburghV1, Main, Merge, bibRecord, 00A304

On the accuracy of l1-ﬁltering of signals with block-sparse structure

Identifieur interne : 00A304 ( Main/Merge ); précédent : 00A303; suivant : 00A305

On the accuracy of l1-ﬁltering of signals with block-sparse structure

Auteurs : Anatoli Juditsky [France] ; Fatma Kilinc Karzan [États-Unis] ; Arkadii S. Nemirovski [États-Unis] ; Boris Polyak [Russie]

Source :

RBID : Hal:hal-00981868

Abstract

We discuss new methods for the recovery of signals with block-sparse structure, based on l1-minimization. Our emphasis is on the efficiently computable error bounds for the recovery routines. We optimize these bounds with respect to the method parameters to construct the estimators with improved statistical properties. We justify the proposed approach with an oracle inequality which links the properties of the recovery algorithms and the best estimation performance.

Url:

https://hal.archives-ouvertes.fr/hal-00981868

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000438
to stream Hal, to step Curation: 000438
to stream Hal, to step Checkpoint: 000388

Links to Exploration step

Hal:hal-00981868

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">On the accuracy of l1-ﬁltering of signals with block-sparse structure</title>
<author><name sortKey="Juditsky, Anatoli" sort="Juditsky, Anatoli" uniqKey="Juditsky A" first="Anatoli" last="Juditsky">Anatoli Juditsky</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-389963" status="OLD">          <orgName>Statistique Apprentissage Machine</orgName>
          <orgName type="acronym">SAM</orgName>
          <date type="start">2011-01-01</date>
          <date type="end">2015-11-30</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
          <listRelation>            <relation active="#struct-24474" type="direct"></relation>
            <relation active="#struct-3886" type="indirect"></relation>
            <relation active="#struct-51016" type="indirect"></relation>
            <relation active="#struct-300339" type="indirect"></relation>
            <relation name="UMR5224" active="#struct-441569" type="indirect"></relation>
            <relation active="#struct-445543" type="indirect"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-24474" type="direct"><org type="laboratory" xml:id="struct-24474" status="VALID">          <idno type="IdRef">184945011</idno>
          <idno type="RNSR">200711891Z</idno>
          <orgName>Laboratoire Jean Kuntzmann</orgName>
          <orgName type="acronym">LJK</orgName>
          <date type="start">2007-01-01</date>
          <desc>            <address>              <addrLine>Bâtiment IMAG, CS 40700, F-38058 Grenoble Cedex 9</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://ljk.imag.fr</ref>
          </desc>
          <listRelation>            <relation active="#struct-3886" type="direct"></relation>
            <relation active="#struct-51016" type="direct"></relation>
            <relation active="#struct-300339" type="direct"></relation>
            <relation name="UMR5224" active="#struct-441569" type="direct"></relation>
            <relation active="#struct-445543" type="direct"></relation>
          </listRelation>
        </org>
</tutelle>
<tutelle active="#struct-3886" type="indirect"><org type="institution" xml:id="struct-3886" status="OLD">          <idno type="IdRef">02640432X</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"></country>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-51016" type="indirect"><org type="institution" xml:id="struct-51016" status="OLD">          <idno type="IdRef">026404796</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"></country>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-300339" type="indirect"><org type="institution" xml:id="struct-300339" status="VALID">          <orgName>Institut Polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
<tutelle name="UMR5224" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</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"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-445543" type="indirect"><org type="institution" xml:id="struct-445543" status="VALID"><idno type="IdRef">188399275</idno>
<orgName>Université Grenoble Alpes</orgName>
<orgName type="acronym">UGA</orgName>
<date type="start">2016-01-01</date>
<desc><address><addrLine>CS 40700 - 38058 Grenoble cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-grenoble-alpes.fr</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Grenoble</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Joseph Fourier</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Grenoble</orgName>
<placeName><settlement type="city">Grenoble</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Grenoble-Alpes</orgName>
</affiliation>
</author>
<author><name sortKey="Kilinc Karzan, Fatma" sort="Kilinc Karzan, Fatma" uniqKey="Kilinc Karzan F" first="Fatma" last="Kilinc Karzan">Fatma Kilinc Karzan</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-94189" status="VALID">          <orgName>School of Industrial and Systems Engineering [Georgia Tech]</orgName>
          <orgName type="acronym">ISyE</orgName>
          <desc>            <address>              <addrLine>H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology 765 Ferst Drive, NW Atlanta, Georgia 30332-0205</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.isye.gatech.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-301737" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-301737" type="direct"><org type="institution" xml:id="struct-301737" status="VALID">          <orgName>Georgia Institute of Technology (Georgia Tech)</orgName>
          <desc>            <address>              <addrLine>A. French Building 237 Uncle Heinie Way, Suite 111 Atlanta, GA 30332-0605</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.gatech.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Nemirovski, Arkadii S" sort="Nemirovski, Arkadii S" uniqKey="Nemirovski A" first="Arkadii S." last="Nemirovski">Arkadii S. Nemirovski</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-94189" status="VALID">          <orgName>School of Industrial and Systems Engineering [Georgia Tech]</orgName>
          <orgName type="acronym">ISyE</orgName>
          <desc>            <address>              <addrLine>H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology 765 Ferst Drive, NW Atlanta, Georgia 30332-0205</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.isye.gatech.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-301737" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-301737" type="direct"><org type="institution" xml:id="struct-301737" status="VALID">          <orgName>Georgia Institute of Technology (Georgia Tech)</orgName>
          <desc>            <address>              <addrLine>A. French Building 237 Uncle Heinie Way, Suite 111 Atlanta, GA 30332-0605</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.gatech.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Polyak, Boris" sort="Polyak, Boris" uniqKey="Polyak B" first="Boris" last="Polyak">Boris Polyak</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-6219" status="VALID">          <orgName>Institute of Control Sciences [Moscou]</orgName>
          <orgName type="acronym">ICS</orgName>
          <desc>            <address>              <addrLine>Institute of Control Sciences Russian Academy of Sciences 65, Profsoyuznaya str., GSP-7 Moscou 117997 Russie</addrLine>
              <country key="RU"></country>
            </address>
          </desc>
          <listRelation>            <relation active="#struct-304664" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-304664" type="direct"><org type="institution" xml:id="struct-304664" status="INCOMING">          <orgName>Institute of Control Sciences</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Russie</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00981868</idno>
<idno type="halId">hal-00981868</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00981868</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00981868</idno>
<date when="2011-12-12">2011-12-12</date>
<idno type="wicri:Area/Hal/Corpus">000438</idno>
<idno type="wicri:Area/Hal/Curation">000438</idno>
<idno type="wicri:Area/Hal/Checkpoint">000388</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000388</idno>
<idno type="wicri:Area/Main/Merge">00A304</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">On the accuracy of l1-ﬁltering of signals with block-sparse structure</title>
<author><name sortKey="Juditsky, Anatoli" sort="Juditsky, Anatoli" uniqKey="Juditsky A" first="Anatoli" last="Juditsky">Anatoli Juditsky</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-389963" status="OLD">          <orgName>Statistique Apprentissage Machine</orgName>
          <orgName type="acronym">SAM</orgName>
          <date type="start">2011-01-01</date>
          <date type="end">2015-11-30</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
          <listRelation>            <relation active="#struct-24474" type="direct"></relation>
            <relation active="#struct-3886" type="indirect"></relation>
            <relation active="#struct-51016" type="indirect"></relation>
            <relation active="#struct-300339" type="indirect"></relation>
            <relation name="UMR5224" active="#struct-441569" type="indirect"></relation>
            <relation active="#struct-445543" type="indirect"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-24474" type="direct"><org type="laboratory" xml:id="struct-24474" status="VALID">          <idno type="IdRef">184945011</idno>
          <idno type="RNSR">200711891Z</idno>
          <orgName>Laboratoire Jean Kuntzmann</orgName>
          <orgName type="acronym">LJK</orgName>
          <date type="start">2007-01-01</date>
          <desc>            <address>              <addrLine>Bâtiment IMAG, CS 40700, F-38058 Grenoble Cedex 9</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://ljk.imag.fr</ref>
          </desc>
          <listRelation>            <relation active="#struct-3886" type="direct"></relation>
            <relation active="#struct-51016" type="direct"></relation>
            <relation active="#struct-300339" type="direct"></relation>
            <relation name="UMR5224" active="#struct-441569" type="direct"></relation>
            <relation active="#struct-445543" type="direct"></relation>
          </listRelation>
        </org>
</tutelle>
<tutelle active="#struct-3886" type="indirect"><org type="institution" xml:id="struct-3886" status="OLD">          <idno type="IdRef">02640432X</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"></country>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-51016" type="indirect"><org type="institution" xml:id="struct-51016" status="OLD">          <idno type="IdRef">026404796</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"></country>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-300339" type="indirect"><org type="institution" xml:id="struct-300339" status="VALID">          <orgName>Institut Polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
<tutelle name="UMR5224" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</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"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-445543" type="indirect"><org type="institution" xml:id="struct-445543" status="VALID"><idno type="IdRef">188399275</idno>
<orgName>Université Grenoble Alpes</orgName>
<orgName type="acronym">UGA</orgName>
<date type="start">2016-01-01</date>
<desc><address><addrLine>CS 40700 - 38058 Grenoble cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-grenoble-alpes.fr</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Grenoble</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Joseph Fourier</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Grenoble</orgName>
<placeName><settlement type="city">Grenoble</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Grenoble-Alpes</orgName>
</affiliation>
</author>
<author><name sortKey="Kilinc Karzan, Fatma" sort="Kilinc Karzan, Fatma" uniqKey="Kilinc Karzan F" first="Fatma" last="Kilinc Karzan">Fatma Kilinc Karzan</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-94189" status="VALID">          <orgName>School of Industrial and Systems Engineering [Georgia Tech]</orgName>
          <orgName type="acronym">ISyE</orgName>
          <desc>            <address>              <addrLine>H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology 765 Ferst Drive, NW Atlanta, Georgia 30332-0205</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.isye.gatech.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-301737" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-301737" type="direct"><org type="institution" xml:id="struct-301737" status="VALID">          <orgName>Georgia Institute of Technology (Georgia Tech)</orgName>
          <desc>            <address>              <addrLine>A. French Building 237 Uncle Heinie Way, Suite 111 Atlanta, GA 30332-0605</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.gatech.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Nemirovski, Arkadii S" sort="Nemirovski, Arkadii S" uniqKey="Nemirovski A" first="Arkadii S." last="Nemirovski">Arkadii S. Nemirovski</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-94189" status="VALID">          <orgName>School of Industrial and Systems Engineering [Georgia Tech]</orgName>
          <orgName type="acronym">ISyE</orgName>
          <desc>            <address>              <addrLine>H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology 765 Ferst Drive, NW Atlanta, Georgia 30332-0205</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.isye.gatech.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-301737" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-301737" type="direct"><org type="institution" xml:id="struct-301737" status="VALID">          <orgName>Georgia Institute of Technology (Georgia Tech)</orgName>
          <desc>            <address>              <addrLine>A. French Building 237 Uncle Heinie Way, Suite 111 Atlanta, GA 30332-0605</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.gatech.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Polyak, Boris" sort="Polyak, Boris" uniqKey="Polyak B" first="Boris" last="Polyak">Boris Polyak</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-6219" status="VALID">          <orgName>Institute of Control Sciences [Moscou]</orgName>
          <orgName type="acronym">ICS</orgName>
          <desc>            <address>              <addrLine>Institute of Control Sciences Russian Academy of Sciences 65, Profsoyuznaya str., GSP-7 Moscou 117997 Russie</addrLine>
              <country key="RU"></country>
            </address>
          </desc>
          <listRelation>            <relation active="#struct-304664" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-304664" type="direct"><org type="institution" xml:id="struct-304664" status="INCOMING">          <orgName>Institute of Control Sciences</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Russie</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We discuss new methods for the recovery of signals with block-sparse structure, based on l1-minimization. Our emphasis is on the efficiently computable error bounds for the recovery routines. We optimize these bounds with respect to the method parameters to construct the estimators with improved statistical properties. We justify the proposed approach with an oracle inequality which links the properties of the recovery algorithms and the best estimation performance.</div>
</front>
</TEI>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/Main/Merge

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00A304 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 00A304 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Amérique
   |area=    PittsburghV1
   |flux=    Main
   |étape=   Merge
   |type=    RBID
   |clé=     Hal:hal-00981868
   |texte=   On the accuracy of l1-ﬁltering of signals with block-sparse structure
}}

This area was generated with Dilib version V0.6.38.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021

	Serveur d'exploration sur Pittsburgh
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur Pittsburgh

On the accuracy of l1-ﬁltering of signals with block-sparse structure

On the accuracy of l1-ﬁltering of signals with block-sparse structure

Source :

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri