On the accuracy of l1-filtering of signals with block-sparse structure
Identifieur interne : 00A304 ( Main/Merge ); précédent : 00A303; suivant : 00A305On the accuracy of l1-filtering of signals with block-sparse structure
Auteurs : Anatoli Juditsky [France] ; Fatma Kilinc Karzan [États-Unis] ; Arkadii S. Nemirovski [États-Unis] ; Boris Polyak [Russie]Source :
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:
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-00981868Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">On the accuracy of l1-filtering 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-filtering 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
Ou
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-filtering of signals with block-sparse structure }}
![]() | This area was generated with Dilib version V0.6.38. | ![]() |