Title | ||
---|---|---|
Iterative projections for signal identification on manifolds: Global recovery guarantees |
Abstract | ||
---|---|---|
We introduce an algorithm known as Manifold Iterative Projection to solve the problem of recovering an unknown high-dimensional signal contained in a low-dimensional sub-manifold from a few linear measurements. The algorithm provably and robustly recovers any unknown signal on the manifold, provided the measurement operator is benign with respect to the manifold. A variant of the algorithm provably tracks slowly time-varying signals on the manifold. Our results are intimately related to, and indeed rely on, the existence of stable embeddings of manifolds via linear maps. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/Allerton.2011.6120244 | Communication, Control, and Computing |
Keywords | Field | DocType |
iterative methods,signal processing,high-dimensional signal,linear maps,linear measurements,manifold iterative projection,signal identification,time-varying signals | Signal processing,Mathematical optimization,Computer science,Iterative method,Manifold alignment,Operator (computer programming),Manifold | Conference |
ISBN | Citations | PageRank |
978-1-4577-1817-5 | 8 | 0.54 |
References | Authors | |
7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Parikshit Shah | 1 | 315 | 18.43 |
Venkat Chandrasekaran | 2 | 716 | 37.92 |