A Trivial Observation related to Sparse Recovery
arXiv:0906.4805
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).
Replaces previous correct but useless version with another correct, but hopefully somewhat less useless version