On statistical applications of l1-recovery - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

On statistical applications of l1-recovery

Résumé

We consider the problem of recovery of a sparse signal $x\in R^M$ from noisy observation $y=Ax+\sigma\xi$, where $A\in R^{n\times M}$, $\xi\sim N(0,I_n)$ and $n$ may be (much) smaller than $M$. We propose new methods of for recovery of $x$ based on $\ell_1$-minimization. Though they are intimately related to well-known techniques such as Lasso and Dantzig Selector, they often possess better statistical properties. These new procedures are based on veri able su cient conditions of exact recovery in Compressive Sensing and come with effi ciently veri fiable guaranties of performance. We also discuss fast implementation of the estimation routines, based on Non-Euclidean Basis Pursuit algorithm.
Fichier non déposé

Dates et versions

hal-00981926 , version 1 (23-04-2014)

Identifiants

  • HAL Id : hal-00981926 , version 1

Citer

Anatoli B. Juditsky, Arkadii S. Nemirovski. On statistical applications of l1-recovery. EMS 2008 - 28th European Meeting of Statisticians, Aug 2010, Piraeus, Greece. ⟨hal-00981926⟩
84 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More