SPIN: Iterative signal recovery on incoherent manifolds

Chinmay Hegde, Richard G. Baraniuk

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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.

    Original languageEnglish (US)
    Title of host publication2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
    Pages1296-1300
    Number of pages5
    DOIs
    StatePublished - 2012
    Event2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States
    Duration: Jul 1 2012Jul 6 2012

    Publication series

    NameIEEE International Symposium on Information Theory - Proceedings

    Other

    Other2012 IEEE International Symposium on Information Theory, ISIT 2012
    CountryUnited States
    CityCambridge, MA
    Period7/1/127/6/12

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Information Systems
    • Modeling and Simulation
    • Applied Mathematics

    Fingerprint Dive into the research topics of 'SPIN: Iterative signal recovery on incoherent manifolds'. Together they form a unique fingerprint.

    Cite this