Stable manifold embeddings with operators satisfying the restricted isometry property

2011 45th Annual Conference on Information Sciences and Systems, CISS 2011

Volumn , Issue , 2011, Pages

  Lun Yap, Han ^a   Wakin, Michael B ^b   Rozell, Christopher J ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Department of Geology and Geological Engineering   (United States)

Author keywords

Dimensionality Reduction; Manifold Embedding; Restricted Isometry Property

Indexed keywords

DIMENSIONALITY REDUCTION; EMBEDDINGS; LINEAR MEASUREMENTS; LOW DIMENSIONAL; MANIFOLD EMBEDDING; RESTRICTED ISOMETRY PROPERTY; SIGNAL MODELS; SIGNALS OF INTERESTS; SPARSE SIGNAL MODELS; STABLE MANIFOLD;

INFORMATION SCIENCE; SIGNAL PROCESSING;

MATRIX ALGEBRA;

EID: 79957822687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2011.5766162     Document Type: Conference Paper

References (18)

1. R. G. Baraniuk, M. A. Davenport, R. A. DeVore, and M. B. Wakin, "A simple proof of the restricted isometry property for random matrices," Const. Approx., vol. 28, no. 3, pp. 253-263, Dec. 2008.
2. D. L. Donoho and C. Grimes, "Image manifolds which are isometric to Euclidean space," J. Math. Imaging Comp. Vision, vol. 23, no. 1, pp. 5-24, July 2005.
3. M. Turk and A. Pentland, "Eigenfaces for recognition," J. Cogn. Neurosci., vol. 3, no. 1, pp. 71-83, 1991.
4. E. J. Candés, "Compressive sampling," in Proc. Int. Congr. Math., vol. 3, Madrid, Spain, August 2006, pp. 1433-1452.
5. R. G. Baraniuk and M. B. Wakin, "Random projections of smooth manifolds," Found. Comp. Math., vol. 9, no. 1, pp. 51-77, 2009.
6. K. L. Clarkson, "Tighter bounds for random projections of manifolds," in Proc. 24th Annual Symp. on Computational Geometry. ACM, 2008, pp. 39-48.
7. C. Hegde, M. Wakin, and R. Baraniuk, "Random Projections for Manifold Learning: Proofs and Analysis," Technical Report TREE 0710, Rice University, 2007.
8. J. Haupt, W. U. Bajwa, G. Raz, and R. Nowak, "Toeplitz compressed sensing matrices with applications to sparse channel estimation," IEEE Trans. Inform. Theory, 2008.
9. H. Rauhut, J. Romberg, and J. Tropp, "Restricted isometries for partial random circulant matrices," Arxiv preprint arXiv:1010.1847, 2010.
10. R. A. DeVore, "Deterministic constructions of compressed sensing matrices," J. Complexity, vol. 23, no. 4-6, pp. 918-925, 2007.
11. F. Krahmer and R. Ward, "New and improved Johnson- Lindenstrauss embeddings via the Restricted Isometry Property," Arxiv preprint arXiv:1009.0744, 2010.
12. P. Niyogi, S. Smale, and S. Weinberger, "Finding the homology of submanifolds with high confidence from random samples," J. Discrete and Computational Geometry, March 2008.
13. S. Dasgupta and A. Gupta, "An elementary proof of the Johnson-Lindenstrauss lemma," Random Struct. Algor., vol. 22, no. 1, pp. 60-65, 2002.
14. L. A. Gottlieb and R. Krauthgamer, "A nonlinear approach to dimension reduction," Arxiv preprint arXiv:0907.5477, 2009.
15. A. Gupta, R. Krauthgamer, and J. Lee, "Bounded geometries, fractals, and low-distortion embeddings," 2003.
16. P. Indyk and A. Naor, "Nearest-neighbor-preserving embeddings," ACM Trans. Algorithms (TALG), vol. 3, no. 3, p. 31, 2007.
17. M. Rudelson and R. Vershynin, "On sparse reconstruction from Fourier and Gaussian measurements," Communications on Pure and Applied Mathematics, vol. 61, no. 8, pp. 1025-1045, 2008.
18. R. Vershynin, "Introduction to the non-asymptotic analysis of random matrices," Compressed sensing: theory and applications. Cambridge University Press. Submitted.