A Trivial Observation related to Sparse Recovery
Information Theory
2009-06-29 v2 math.IT
Abstract
We make a trivial modification to the elegant analysis of Garg and Khandekar (\emph{Gradient Descent with Sparsification} ICML 2009) that replaces the standard Restricted Isometry Property (RIP), with another RIP-type property (which could be simpler than the RIP, but we are not sure; it could be as hard as the RIP to check, thereby rendering this little writeup totally worthless).
Cite
@article{arxiv.0906.4805,
title = {A Trivial Observation related to Sparse Recovery},
author = {Suvrit Sra},
journal= {arXiv preprint arXiv:0906.4805},
year = {2009}
}
Comments
Replaces previous correct but useless version with another correct, but hopefully somewhat less useless version