{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T13:35:02Z","timestamp":1776692102872,"version":"3.51.2"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,12,18]],"date-time":"2007-12-18T00:00:00Z","timestamp":1197936000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2009,2]]},"DOI":"10.1007\/s10208-007-9011-z","type":"journal-article","created":{"date-parts":[[2007,12,17]],"date-time":"2007-12-17T17:03:39Z","timestamp":1197911019000},"page":"51-77","source":"Crossref","is-referenced-by-count":263,"title":["Random Projections of Smooth Manifolds"],"prefix":"10.1007","volume":"9","author":[{"given":"Richard G.","family":"Baraniuk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael B.","family":"Wakin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,12,18]]},"reference":[{"key":"9011_CR1","first-page":"274","volume-title":"Proc. Symp. on Principles of Database Systems (PODS \u201901)","author":"D. Achlioptas","year":"2001","unstructured":"D. Achlioptas, Database-friendly random projections, in Proc. Symp. on Principles of Database Systems (PODS \u201901), pp. 274\u2013281, ACM Press, New York, 2001."},{"key":"9011_CR2","doi-asserted-by":"crossref","unstructured":"R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, A simple proof of the restricted isometry property for random matrices. Constr. Approx. (2008), to appear.","DOI":"10.1007\/s00365-007-9003-x"},{"key":"9011_CR3","unstructured":"D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk, Distributed compressed sensing, Preprint, 2005."},{"issue":"6","key":"9011_CR4","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2003","unstructured":"M. Belkin and P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Comput. 15(6) (2003), 1373\u20131396.","journal-title":"Neural Comput."},{"key":"9011_CR5","first-page":"985","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"M. Brand","year":"2003","unstructured":"M. Brand, Charting a manifold, in Advances in Neural Information Processing Systems (NIPS), Vol. 15, pp. 985\u2013992, MIT Press, Cambridge, 2003."},{"issue":"6","key":"9011_CR6","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1137\/S0036139998338583","volume":"60","author":"D. S. Broomhead","year":"2000","unstructured":"D. S. Broomhead and M. Kirby, A new approach for dimensionality reduction: Theory and algorithms, SIAM J. Appl. Math. 60(6) (2000), 2114\u20132142.","journal-title":"SIAM J. Appl. Math."},{"issue":"11","key":"9011_CR7","doi-asserted-by":"crossref","first-page":"2595","DOI":"10.1162\/089976601753196049","volume":"13","author":"D. S. Broomhead","year":"2001","unstructured":"D. S. Broomhead and M. J. Kirby, The Whitney reduction network: A method for computing autoassociative graphs, Neural Comput. 13(11) (2001), 2595\u20132616.","journal-title":"Neural Comput."},{"issue":"2","key":"9011_CR8","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E. Cand\u00e8s","year":"2006","unstructured":"E. Cand\u00e8s, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inf. Theory 52(2) (2006), 489\u2013509.","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"9011_CR9","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"E. Cand\u00e8s","year":"2006","unstructured":"E. Cand\u00e8s, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Math. 59(8) (2006), 1207\u20131223.","journal-title":"Commun. Pure Appl. Math."},{"issue":"12","key":"9011_CR10","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"E. Cand\u00e8s","year":"2005","unstructured":"E. Cand\u00e8s and T. Tao, Decoding via linear programming, IEEE Trans. Inf. Theory 51(12) (2005), 4203\u20134215.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9011_CR11","unstructured":"E. Cand\u00e8s and T. Tao, The Dantzig selector: Statistical estimation when p is much larger than n, Ann. Stat. (2007), to appear. arXiv: math.ST\/0506081."},{"issue":"12","key":"9011_CR12","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"E. Cand\u00e8s","year":"2006","unstructured":"E. Cand\u00e8s and T. Tao, Near optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inf. Theory 52(12) (2006), 5406\u20135425.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9011_CR13","first-page":"124","volume-title":"Proc. Symp. on Geometry processing (SGP \u201904)","author":"G. Carlsson","year":"2004","unstructured":"G. Carlsson, A. Zomorodian, A. Collins, and L. Guibas, Persistence bar codes for shapes, in Proc. Symp. on Geometry processing (SGP \u201904), pp. 124\u2013135, ACM Press, New York, 2004."},{"issue":"1","key":"9011_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.acha.2006.04.004","volume":"21","author":"R. R. Coifman","year":"2006","unstructured":"R. R. Coifman and M. Maggioni, Diffusion wavelets, Appl. Comput. Harmon. Anal. 21(1) (2006), 53\u201394.","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"8","key":"9011_CR15","doi-asserted-by":"crossref","first-page":"2210","DOI":"10.1109\/TSP.2004.831130","volume":"52","author":"J. A. Costa","year":"2004","unstructured":"J. A. Costa and A. O. Hero, Geodesic entropic graphs for dimension and entropy estimation in manifold learning, IEEE Trans. Signal Process. 52(8) (2004), 2210\u20132221.","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"9011_CR16","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1002\/rsa.10073","volume":"22","author":"S. Dasgupta","year":"2003","unstructured":"S. Dasgupta and A. Gupta, An elementary proof of a theorem of Johnson and Lindenstrauss, Random Struct. Algorithms 22(1) (2003), 60\u201365.","journal-title":"Random Struct. Algorithms"},{"key":"9011_CR17","unstructured":"D. Donoho, Neighborly polytopes and sparse solution of underdetermined linear equations, Technical Report 2005-04, Department of Statistics, Stanford University, 2005."},{"key":"9011_CR18","doi-asserted-by":"crossref","unstructured":"D. Donoho, Compressed sensing, IEEE Trans. Inf. Theory 52(4) (2006).","DOI":"10.1109\/TIT.2006.871582"},{"key":"9011_CR19","doi-asserted-by":"crossref","unstructured":"D. Donoho, For most large underdetermined systems of linear equations, the minimal L1-norm solution is also the sparsest solution, Commun. Pure Appl. Math. 59(6) (2006).","DOI":"10.1002\/cpa.20132"},{"issue":"4","key":"9011_CR20","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/s00454-005-1220-0","volume":"35","author":"D. Donoho","year":"2006","unstructured":"D. Donoho, High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension, Discrete Comput. Geom. 35(4) (2006), 617\u2013652.","journal-title":"Discrete Comput. Geom."},{"issue":"27","key":"9011_CR21","doi-asserted-by":"crossref","first-page":"9452","DOI":"10.1073\/pnas.0502258102","volume":"102","author":"D. Donoho","year":"2005","unstructured":"D. Donoho and J. Tanner, Neighborliness of randomly-projected simplices in high dimensions, Proc. Natl. Acad. Sci. USA 102(27) (2005), 9452\u20139457.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"9011_CR22","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.sigpro.2005.05.027","volume":"86","author":"D. Donoho","year":"2006","unstructured":"D. Donoho and Y. Tsaig, Extensions of compressed sensing, Signal Process. 86(3) (2006), 533\u2013548.","journal-title":"Signal Process."},{"issue":"1","key":"9011_CR23","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10851-005-4965-4","volume":"23","author":"D. L. Donoho","year":"2005","unstructured":"D. L. Donoho and C. Grimes, Image manifolds which are isometric to Euclidean space, J. Math. Imaging Comput. Vis. 23(1) (2005), 5\u201324.","journal-title":"J. Math. Imaging Comput. Vis."},{"issue":"10","key":"9011_CR24","doi-asserted-by":"crossref","first-page":"5591","DOI":"10.1073\/pnas.1031596100","volume":"100","author":"D. L. Donoho","year":"2003","unstructured":"D. L. Donoho and C. E. Grimes, Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data, Proc. Natl. Acad. Sci. USA 100(10) (2003), 5591\u20135596.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9011_CR25","unstructured":"D. L. Donoho and J. Tanner, Counting faces of randomly-projected polytopes when then projection radically lowers dimension, Technical Report 2006-11, Department of Statistics, Stanford University, 2006. arXiv: math.MG\/0607364."},{"key":"9011_CR26","unstructured":"C. Grimes, New Methods in Nonlinear Dimensionality Reduction, Ph.D. thesis, Department of Statistics, Stanford University, 2003."},{"issue":"9","key":"9011_CR27","doi-asserted-by":"crossref","first-page":"4036","DOI":"10.1109\/TIT.2006.880031","volume":"52","author":"J. Haupt","year":"2006","unstructured":"J. Haupt and R. Nowak, Signal reconstruction from noisy random projections, IEEE Trans. Inf. Theory 52(9) (2006), 4036\u20134048.","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"9011_CR28","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/72.554192","volume":"8","author":"G. E. Hinton","year":"1997","unstructured":"G. E. Hinton, P. Dayan, and M. Revow, Modeling the manifolds of images of handwritten digits, IEEE Trans. Neural Netw. 8(1) (1997), 65\u201374.","journal-title":"IEEE Trans. Neural Netw."},{"key":"9011_CR29","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9449-5","volume-title":"Differential Topology","author":"M. W. Hirsch","year":"1976","unstructured":"M. W. Hirsch, Differential Topology, Graduate Texts in Mathematics, Vol.\u00a033, Springer, New York, 1976."},{"key":"9011_CR30","doi-asserted-by":"crossref","unstructured":"P. Indyk and A. Naor, Nearest-neighbor-preserving embeddings, ACM Trans. Algorithms 3(3) (2007).","DOI":"10.1145\/1273340.1273347"},{"key":"9011_CR31","doi-asserted-by":"crossref","unstructured":"S. Kirolos, J. Laska, M. Wakin, M. Duarte, D. Baron, T. Ragheb, Y. Massoud, and R. Baraniuk, Analog-to-information conversion via random demodulation, Proc. IEEE Dallas Circuits and Systems Workshop (DCAS), Dallas, TX, October 2006.","DOI":"10.1109\/DCAS.2006.321036"},{"key":"9011_CR32","series-title":"Grundlehren der Mathematischen Wissenschaften","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-60932-9","volume-title":"Constructive Approximation: Advanced Problems","author":"G. G. Lorentz","year":"1996","unstructured":"G. G. Lorentz, M. von Golitschek, and Y. Makovoz, Constructive Approximation: Advanced Problems, Grundlehren der Mathematischen Wissenschaften, Vol.\u00a0304, Springer, Berlin, 1996."},{"key":"9011_CR33","volume-title":"A Wavelet Tour of Signal Processing","author":"S. Mallat","year":"1999","unstructured":"S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, San Diego, 1999."},{"key":"9011_CR34","author":"P. Niyogi","year":"2006","unstructured":"P. Niyogi, S. Smale, and S. Weinberger, Finding the homology of submanifolds with confidence from random samples, Discrete Comput. Geom. (2006). doi: 10.1007\/s00454-006-1250-7 .","journal-title":"Discrete Comput. Geom."},{"key":"9011_CR35","first-page":"51","volume-title":"Proceedings of Symposia in Applied Mathematics","author":"A. Pinkus","year":"1986","unstructured":"A. Pinkus, n-Widths and Optimal Recovery, in Proceedings of Symposia in Applied Mathematics, Vol.\u00a036, pp. 51\u201366, American Mathematical Society, Providence, 1986."},{"issue":"4","key":"9011_CR36","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1137\/050622729","volume":"4","author":"I. Ur Rahman","year":"2005","unstructured":"I. Ur Rahman, I. Drori, V. C. Stodden, D. L. Donoho, and P. Schroeder, Multiscale representations for manifold-valued data, SIAM J. Multiscale Model. Simul. 4(4) (2005), 1201\u20131232.","journal-title":"SIAM J. Multiscale Model. Simul."},{"issue":"5500","key":"9011_CR37","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S. T. Roweis","year":"2000","unstructured":"S. T. Roweis and L. K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science 290(5500) (2000), 2323\u20132326.","journal-title":"Science"},{"key":"9011_CR38","doi-asserted-by":"crossref","first-page":"4019","DOI":"10.1155\/IMRN.2005.4019","volume":"64","author":"M. Rudelson","year":"2005","unstructured":"M. Rudelson and R. Vershynin, Geometric approach to error correcting codes and reconstruction of signals, Int. Math. Res. Not. 64 (2005), 4019\u20134041.","journal-title":"Int. Math. Res. Not."},{"key":"9011_CR39","unstructured":"D. Takhar, V. Bansal, M. Wakin, M. Duarte, D. Baron, K. F. Kelly, and R. G. Baraniuk, A compressed sensing camera: New theory and an implementation using digital micromirrors, Proc. Comp. Imaging IV at SPIE Electronic Imaging, San Jose, CA, January 2006."},{"key":"9011_CR40","volume-title":"JPEG 2000: Image Compression Fundamentals, Standards and Practice","author":"D. S. Taubman","year":"2001","unstructured":"D. S. Taubman and M. W. Marcellin, JPEG 2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic, Dordrecht, 2001."},{"issue":"5500","key":"9011_CR41","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J. B. Tenenbaum","year":"2000","unstructured":"J. B. Tenenbaum, V. de Silva, and J. C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science 290(5500) (2000), 2319\u20132323.","journal-title":"Science"},{"key":"9011_CR42","volume-title":"Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP)","author":"J. A. Tropp","year":"2006","unstructured":"J. A. Tropp, M. B. Wakin, M. F. Duarte, D. Baron, and R. G. Baraniuk, Random filters for compressive sampling and reconstruction, in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), IEEE, New York, 2006."},{"issue":"1","key":"9011_CR43","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1162\/jocn.1991.3.1.71","volume":"3","author":"M. Turk","year":"1991","unstructured":"M. Turk and A. Pentland, Eigenfaces for recognition, J. Cogn. Neurosci. 3(1) (1991), 71\u201383.","journal-title":"J. Cogn. Neurosci."},{"key":"9011_CR44","unstructured":"M. B. Wakin, The Geometry of Low-Dimensional Signal Models, Ph.D. thesis, Department of Electrical and Computer Engineering, Rice University, Houston, TX, 2006."},{"key":"9011_CR45","volume-title":"Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP)","author":"M. B. Wakin","year":"2006","unstructured":"M. B. Wakin and R. G. Baraniuk, Random projections of signal manifolds, in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), IEEE, New York, 2006."},{"key":"9011_CR46","doi-asserted-by":"crossref","unstructured":"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, CA, August 2005.","DOI":"10.1117\/12.617822"},{"issue":"1","key":"9011_CR47","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","volume":"70","author":"K. Q. Weinberger","year":"2006","unstructured":"K. Q. Weinberger and L. K. Saul, Unsupervised learning of image manifolds by semidefinite programming, Int. J. Comput. Vis. 70(1) (2006), 77\u201390. Special issue: Comput. Vis. Pattern Recognit. (CVPR 2004).","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"9011_CR48","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/S1064827502419154","volume":"26","author":"Z. Zhang","year":"2005","unstructured":"Z. Zhang and H. Zha, Principal manifolds and nonlinear dimension reduction via tangent space alignment, SIAM J. Sci. Comput. 26(1) (2005), 313\u2013338.","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-007-9011-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-007-9011-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-007-9011-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:09Z","timestamp":1559127909000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-007-9011-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12,18]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,2]]}},"alternative-id":["9011"],"URL":"https:\/\/doi.org\/10.1007\/s10208-007-9011-z","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12,18]]}}}