TY - GEN
T1 - SPIN
T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012
AU - Hegde, Chinmay
AU - Baraniuk, Richard G.
PY - 2012
Y1 - 2012
N2 - Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high-dimensional ambient space. We introduce Successive Projection onto INcoherent manifolds (SPIN), a first-order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current signal recovery models and algorithms for low-dimensional linear inverse problems, and matches (or exceeds) the current state of the art in terms of performance.
AB - Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high-dimensional ambient space. We introduce Successive Projection onto INcoherent manifolds (SPIN), a first-order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current signal recovery models and algorithms for low-dimensional linear inverse problems, and matches (or exceeds) the current state of the art in terms of performance.
UR - http://www.scopus.com/inward/record.url?scp=84867522457&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867522457&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2012.6283066
DO - 10.1109/ISIT.2012.6283066
M3 - Conference contribution
AN - SCOPUS:84867522457
SN - 9781467325790
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1296
EP - 1300
BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
Y2 - 1 July 2012 through 6 July 2012
ER -