Timezone: »
Poster
On the accuracy of l1-filtering of signals with block-sparse structure
Anatoli Juditsky · Fatma Kilinc Karzan · Arkadi S Nemirovski · Boris T Polyak
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.
Author Information
Anatoli Juditsky (UJF)
Fatma Kilinc Karzan (Carnegie Mellon University)
Arkadi S Nemirovski (Georgia Institute of Technology)
Boris T Polyak (Institute for Control Sciences, RAS Moscow)
Related Events (a corresponding poster, oral, or spotlight)
-
2011 Spotlight: On the accuracy of l1-filtering of signals with block-sparse structure »
Mon. Dec 12th 05:52 -- 05:56 PM Room
More from the Same Authors
-
2021 Poster: Rebounding Bandits for Modeling Satiation Effects »
Liu Leqi · Fatma Kilinc Karzan · Zachary Lipton · Alan Montgomery -
2016 Poster: Structure-Blind Signal Recovery »
Dmitry Ostrovsky · Zaid Harchaoui · Anatoli Juditsky · Arkadi S Nemirovski