{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:24:14Z","timestamp":1761060254714,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,12,20]],"date-time":"2016-12-20T00:00:00Z","timestamp":1482192000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,12,20]],"date-time":"2016-12-20T00:00:00Z","timestamp":1482192000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CAREER Grant CCF-1149225","CCF-1409258"],"award-info":[{"award-number":["CAREER Grant CCF-1149225","CCF-1409258"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1007\/s00454-016-9847-6","type":"journal-article","created":{"date-parts":[[2016,12,20]],"date-time":"2016-12-20T15:53:40Z","timestamp":1482249220000},"page":"641-673","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["What Happens to a Manifold Under a Bi-Lipschitz Map?"],"prefix":"10.1007","volume":"57","author":[{"given":"Armin","family":"Eftekhari","sequence":"first","affiliation":[]},{"given":"Michael B.","family":"Wakin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,12,20]]},"reference":[{"issue":"1","key":"9847_CR1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10208-007-9011-z","volume":"9","author":"RG Baraniuk","year":"2009","unstructured":"Baraniuk, R.G., Wakin, M.B.: Random projections of smooth manifolds. Found. Comput. Math. 9(1), 51\u201377 (2009)","journal-title":"Found. Comput. Math."},{"issue":"11","key":"9847_CR2","doi-asserted-by":"publisher","first-page":"2595","DOI":"10.1162\/089976601753196049","volume":"13","author":"DS Broomhead","year":"2001","unstructured":"Broomhead, D.S., Kirby, M.J.: The Whitney reduction network: a method for computing autoassociative graphs. Neural Comput. 13(11), 2595\u20132616 (2001)","journal-title":"Neural Comput."},{"issue":"9","key":"9847_CR3","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","volume":"346","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J.: The restricted isometry property and its implications for compressed sensing. C. R. Math. 346(9), 589\u2013592 (2008)","journal-title":"C. R. Math."},{"issue":"2","key":"9847_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MSP.2007.914731","volume":"25","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21\u201330 (2008)","journal-title":"IEEE Signal Process. Mag."},{"issue":"2","key":"9847_CR5","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1023\/B:JODS.0000024119.38784.ff","volume":"10","author":"F Chazal","year":"2004","unstructured":"Chazal, F., Soufflet, R.: Stability and finiteness properties of medial axis and skeleton. J. Dyn. Control Syst. 10(2), 149\u2013170 (2004)","journal-title":"J. Dyn. Control Syst."},{"key":"9847_CR6","doi-asserted-by":"crossref","unstructured":"Clarkson, K.L.: Tighter bounds for random projections of manifolds. In: Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry, pp. 39\u201348. ACM, New York (2008)","DOI":"10.1145\/1377676.1377685"},{"key":"9847_CR7","doi-asserted-by":"crossref","unstructured":"Davenport, M.A., Duarte, M.F., Wakin, M.B., Laska, J.N., Takhar, D., Kelly, K.F., Baraniuk, R.G.: The smashed filter for compressive classification and target recognition. In: Proceedings of the Computational Imaging V at SPIE Electronic Imaging (2007)","DOI":"10.1117\/12.714460"},{"issue":"4","key":"9847_CR8","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"9847_CR9","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.acha.2014.08.005","volume":"39","author":"A Eftekhari","year":"2015","unstructured":"Eftekhari, A., Wakin, M.B.: New analysis of manifold embeddings and signal recovery from compressive measurements. Appl. Comput. Harmon. Anal. 39(1), 67\u2013109 (2015)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"3","key":"9847_CR10","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1090\/S0002-9947-1959-0110078-1","volume":"93","author":"H Federer","year":"1959","unstructured":"Federer, H.: Curvature measures. Trans. Am. Math. Soc 93(3), 418\u2013491 (1959)","journal-title":"Trans. Am. Math. Soc"},{"key":"9847_CR11","unstructured":"Hegde, C., Wakin, M., Baraniuk, R.: Random projections for manifold learning. In: Advances in Neural Information Processing Systems, pp. 641\u2013648 (2008)"},{"issue":"22","key":"9847_CR12","doi-asserted-by":"publisher","first-page":"6109","DOI":"10.1109\/TSP.2015.2452228","volume":"63","author":"C Hegde","year":"2015","unstructured":"Hegde, C., Sankaranarayanan, A.C., Yin, W., Baraniuk, R.G.: NuMax: A convex approach for learning near-isometric linear embeddings. IEEE Trans. Signal Process. 63(22), 6109\u20136121 (2015)","journal-title":"IEEE Trans. Signal Process."},{"key":"9847_CR13","volume-title":"Topics in Matrix Analysis","author":"RA Horn","year":"1994","unstructured":"Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, New York (1994)"},{"issue":"4","key":"9847_CR14","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s002290050186","volume":"99","author":"R Howard","year":"1999","unstructured":"Howard, R.: Blaschke\u2019s rolling theorem for manifolds with boundary. Manuscr. Math. 99(4), 471\u2013483 (1999)","journal-title":"Manuscr. Math."},{"issue":"1","key":"9847_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imaiai\/iat001","volume":"2","author":"MA Iwen","year":"2013","unstructured":"Iwen, M.A., Maggioni, M.: Approximation of points on low-dimensional manifolds via random linear projections. Inf. Inference 2(1), 1\u201331 (2013)","journal-title":"Inf. Inference"},{"key":"9847_CR16","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/107","volume-title":"Manifolds and Differential Geometry","author":"JM Lee","year":"2009","unstructured":"Lee, J.M.: Manifolds and Differential Geometry. Graduate Studies in Mathematics. American Mathematical Society, Providence, RI (2009)"},{"key":"9847_CR17","doi-asserted-by":"crossref","unstructured":"Morgan, F.: Riemannian Geometry: A Beginners Guide. A K Peters Series, 2nd edn. Taylor & Francis, London (1998)","DOI":"10.1201\/9781315275482"},{"issue":"1","key":"9847_CR18","doi-asserted-by":"publisher","first-page":"20","DOI":"10.2307\/1969989","volume":"63","author":"J Nash","year":"1956","unstructured":"Nash, J.: The imbedding problem for Riemannian manifolds. Annals of Math. 63(1), 20\u201363 (1956)","journal-title":"Annals of Math."},{"issue":"1","key":"9847_CR19","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s00454-008-9053-2","volume":"39","author":"P Niyogi","year":"2008","unstructured":"Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39(1), 419\u2013441 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"9847_CR20","doi-asserted-by":"crossref","unstructured":"Shah, P., Chandrasekaran, V.: Iterative projections for signal identification on manifolds: global recovery guarantees. In: Allerton Conference on Communication. Control, and Computing, pp. 760\u2013767. IEEE, Piscataway (2011)","DOI":"10.1109\/Allerton.2011.6120244"},{"issue":"5500","key":"9847_CR21","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319\u20132323 (2000)","journal-title":"Science"},{"key":"9847_CR22","first-page":"2415","volume":"14","author":"N Verma","year":"2013","unstructured":"Verma, N.: Distance preserving embeddings for general $$n$$-dimensional manifolds. J. Mach. Learn. Res. 14, 2415\u20132448 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"9847_CR23","doi-asserted-by":"crossref","first-page":"645","DOI":"10.2307\/1968482","volume":"37","author":"H Whitney","year":"1936","unstructured":"Whitney, H.: Differentiable manifolds. Annals of Math. 37, 645\u2013680 (1936)","journal-title":"Differentiable manifolds. Annals of Math."},{"issue":"4","key":"9847_CR24","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1109\/JSTSP.2013.2261277","volume":"7","author":"HL Yap","year":"2013","unstructured":"Yap, H.L., Wakin, M.B., Rozell, C.J.: Stable manifold embeddings with structured random matrices. IEEE J. Sel. Top. Signal Proc. 7(4), 720\u2013730 (2013)","journal-title":"IEEE J. Sel. Top. Signal Proc."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9847-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-016-9847-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9847-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T03:39:39Z","timestamp":1601264379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-016-9847-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,20]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["9847"],"URL":"https:\/\/doi.org\/10.1007\/s00454-016-9847-6","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2016,12,20]]},"assertion":[{"value":"21 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 December 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}