103 citations · 384 across the 41 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.ST2010★ 21 cited
Accuracy guarantees for L1-recovery
Anatoli Iouditski, Arkadii S. Nemirovski
We discuss two new methods of recovery of sparse signals from noisy observation based on - minimization. They are closely related to the well-known techniques such as Lasso…
math.OC2010★ 103 cited
On Low Rank Matrix Approximations with Applications to Synthesis Problem in Compressed Sensing
Anatoli Juditsky, Fatma Kilinc Karzan, Arkadii S. Nemirovski
We consider the synthesis problem of Compressed Sensing - given s and an MXn matrix A, extract from it an mXn submatrix A', certified to be s-good, with m as small as possible. Sta…