Random projections of signal manifolds

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 5, Issue , 2006, Pages

  Wakin, Michael B ^a   Baraniuk, Richard G ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING (CS); RANDOM BASIS FUNCTIONS; RANDOM PROJECTIONS;

DATA COMPRESSION; FUNCTION EVALUATION; MATHEMATICAL MODELS; MEASUREMENT THEORY; SIGNAL PROCESSING;

RANDOM PROCESSES;

EID: 33947665032     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. S. Dasgupta and A. Gupta, "An elementary proof of the Johnson-Lindenstrauss lemma," Tech. Rep. TR-99-006, Berkeley, CA, 1999.
2. P. Indyk and R. Motwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. 30th Ann. ACM Sympos. Theory Comput., 1998, pp. 604-613.
3. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," 2004, Preprint.
4. E. Candès and T. Tao, "Near optimal signal recovery from random projections and universal encoding strategies," 2004, Preprint.
5. D. Donoho, "Compressed sensing," 2004, Preprint.
6. J. Tropp and A. C. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit," 2005, Preprint.
7. E. Candès and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," 2005, Preprint.
8. E. Candès and T. Tao, "Decoding by linear programming," 2004, Preprint.
9. D. Donoho and Y. Tsaig, "Extensions of compressed sensing," 2004, Preprint.
10. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections," 2005, Preprint.
11. M. B. Wakin, M. F. Duarte, S. Sarvotham, D. Baron, and R. G. Baraniuk, "Recovery of jointly sparse signals from few random projections," in Proc. Neural Inform. Processing Systems - NIPS, 2005.
12. D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk, "Distributed compressed sensing," 2005, Preprint. Available at www.dsp.rice.edu/cs.
13. D. L. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Annals of Stat, vol. 27, pp. 859-897, 1999.
14. M. B. Wakin, D. L. Donoho, H. Choi, and R. G. Baraniuk, "The multiscale structure of non-differentiable image manifolds," in Proc. Wavelets XI at SPIE Optics and Photonics, San Diego, August 2005.
15. D. S. Broomhead and M. Kirby, "A new approach for dimensionality reduction: Theory and algorithms," SIAM J. of Applied Mathematics, vol. 60, no. 6, 2000.
16. D. S. Broomhead and M. J. Kirby, "The Whitney Reduction Network: a method for computing autoassociative graphs," Neural Computation, vol. 13, pp. 2595-2616, 2001.
17. D. L. Donoho and C. Grimes, "Image manifolds isometric to Euclidean space," J. Math. Imaging and Computer Vision, 2003, To appear.
18. M. W. Hirsch, Differential Topology, vol. 33 of Graduate Texts in Mathematics, Springer, 1976.