Iterative projections for signal identification on manifolds: Global recovery guarantees

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 760-767

  Shah, Parikshit ^a   Chandrasekaran, Venkat ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDINGS; HIGH-DIMENSIONAL; LINEAR MAPS; LINEAR MEASUREMENTS; SIGNAL IDENTIFICATION; TIME VARYING SIGNAL;

COMMUNICATION;

ALGORITHMS;

EID: 84856107091     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120244     Document Type: Conference Paper

References (11)

1. B. Ardekani, J. Kershaw, K. Kashikura, and I. Kanno. Activation detection in functional mri using subspace modeling and maximum likelihood estimation. IEEE Transactions on Medical Imaging, 18(2), 1999.
2. L. Balzano, R. Nowak, and B. Recht. Online identification and tracking of subspaces from highly incomplete information. In Proceedings of the 48th Annual Allerton Conference, 2010.
3. R. G. Baraniuk and M. B. Wakin. Random projections of smooth manifolds. Foundations of Computational Mathematics, 9(1):51-77, 2009.
4. E.J. Candes and T. Tao. Decoding by linear programming. Information Theory, IEEE Transactions on, 51(12):4203-4215, 2005. (Pubitemid 41800353)
5. th International Conference on Machine Learning (ICML), 2009.
6. C. Hegde, M. Wakin, and R. Baraniuk. Random projections for manifold learning. In Neural Information and Processing Systems, 2007.
7. P. Jain, R. Meka, and I. Dhillon. Guaranteed rank minimization via singular value projection. In Neural Information and Processing Systems, 2010.
8. Jean B. Lasserre. Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization, 11(3):796-817, 2001.
9. P. A. Parrilo. Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. PhD thesis, California Institute of Technology, 2000.
10. B. Recht, M. Fazel, and P. A. Parrilo. Guaranteed minimumrank solutions of linear matrix equations via nuclear norm minimization. Technical report, 2007.
11. Bruce Reznick. Some concrete aspects of Hilbert's 17th problem. In In Contemporary Mathematics, pages 251-272. American Mathematical Society, 1996.