Stable sparse approximations via nonconvex optimization
Title | Stable sparse approximations via nonconvex optimization |
Publication Type | Conference |
Year of Publication | 2008 |
Authors | Rayan Saab, Rick Chartrand, Ozgur Yilmaz |
Conference Name | ICASSP |
Publisher | ICASSP |
Keywords | ICASSP |
Abstract | We present theoretical results pertaining to the ability of lp minimization to recover sparse and compressible signals from incomplete and noisy measurements. In particular, we extend the results of Cande`s, Romberg and Tao [1] to the p < 1 case. Our results indicate that depending on the restricted isometry constants (see, e.g.,[2] and [3]) and the noise level, lp minimization with certain values of p < 1 provides better theoretical guarantees in terms of stability and robustness than l1 minimization does. This is especially true when the restricted isometry constants are relatively large. |
URL | https://slim.gatech.edu/Publications/Public/Conferences/ICASSP/2008/saab08ICASSPssa/saab08ICASSPssa.pdf |
Citation Key | saab2008ICASSPssa |