{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T11:25:37Z","timestamp":1762341937020,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:00:00Z","timestamp":1669161600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:00:00Z","timestamp":1669161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["1912706"],"award-info":[{"award-number":["1912706"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007709","name":"Michigan State University","doi-asserted-by":"publisher","award":["Dissertation Completion Fellowship","1912706","2106472"],"award-info":[{"award-number":["Dissertation Completion Fellowship","1912706","2106472"]}],"id":[{"id":"10.13039\/100007709","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["Simons Collaboration Grant"],"award-info":[{"award-number":["Simons Collaboration Grant"]}],"id":[{"id":"10.13039\/100000893","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":[[2024,3]]},"DOI":"10.1007\/s00454-022-00420-w","type":"journal-article","created":{"date-parts":[[2022,11,24]],"date-time":"2022-11-24T16:58:23Z","timestamp":1669309103000},"page":"498-555","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On Fast Johnson\u2013Lindenstrauss Embeddings of Compact Submanifolds of $$\\mathbbm {R}^N$$ with Boundary"],"prefix":"10.1007","volume":"71","author":[{"given":"Mark A.","family":"Iwen","sequence":"first","affiliation":[]},{"given":"Benjamin","family":"Schmidt","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3465-9095","authenticated-orcid":false,"given":"Arman","family":"Tavakoli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,23]]},"reference":[{"issue":"1","key":"420_CR1","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1214\/19-EJS1551","volume":"13","author":"E Aamari","year":"2019","unstructured":"Aamari, E., Kim, J., Chazal, F., Michel, B., Rinaldo, A., Wasserman, L.: Estimating the reach of a manifold. Electron. J. Stat. 13(1), 1359\u20131399 (2019)","journal-title":"Electron. J. Stat."},{"key":"420_CR2","doi-asserted-by":"crossref","unstructured":"Achlioptas, D.: Database-friendly random projections: Johnson\u2013Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66(4), 671\u2013687 (2003)","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"420_CR3","doi-asserted-by":"crossref","unstructured":"Ailon, N., Chazelle, B.: Approximate nearest neighbors and the fast Johnson\u2013Lindenstrauss transform. In: 38th Annual ACM Symposium on Theory of Computing (Seattle 2006), pp. 557\u2013563. ACM, New York (2006)","DOI":"10.1145\/1132516.1132597"},{"issue":"4","key":"420_CR4","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s00454-008-9110-x","volume":"42","author":"N Ailon","year":"2009","unstructured":"Ailon, N., Liberty, E.: Fast dimension reduction using Rademacher series on dual BCH codes. Discrete Comput. Geom. 42(4), 615\u2013630 (2009)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"420_CR5","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1512\/iumj.1981.30.30039","volume":"30","author":"R Alexander","year":"1981","unstructured":"Alexander, R., Alexander, S.: Geodesics in Riemannian manifolds-with-boundary. Indiana Univ. Math. J. 30(4), 481\u2013488 (1981)","journal-title":"Indiana Univ. Math. J."},{"issue":"1","key":"420_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1215\/ijm\/1255989406","volume":"31","author":"SB Alexander","year":"1987","unstructured":"Alexander, S.B., Berg, I.D., Bishop, R.L.: The Riemannian obstacle problem. Illinois J. Math. 31(1), 167\u2013184 (1987)","journal-title":"Illinois J. Math."},{"key":"420_CR7","doi-asserted-by":"crossref","unstructured":"Bamberger, S., Krahmer, F., Ward, R.: Johnson\u2013Lindenstrauss embeddings with Kronecker structure (2021). arXiv:2106.13349","DOI":"10.1137\/21M1432491"},{"issue":"3","key":"420_CR8","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s00365-007-9003-x","volume":"28","author":"R Baraniuk","year":"2008","unstructured":"Baraniuk, R., Davenport, M., DeVore, R., Wakin, M.: A simple proof of the restricted isometry property for random matrices. Constr. Approx. 28(3), 253\u2013263 (2008)","journal-title":"Constr. Approx."},{"key":"420_CR9","doi-asserted-by":"crossref","unstructured":"Baraniuk, R.G., Wakin, M.B.: Random projections of smooth manifolds. Found. Comput. Math. 9(1), 51\u201377 (2009)","DOI":"10.1007\/s10208-007-9011-z"},{"key":"420_CR10","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Lieutier, A., Wintraecken, M.: The reach, metric distortion, geodesic convexity and the variation of tangent spaces. J. Appl. Comput. Topol. 3(1\u20132), 29\u201358 (2019)","DOI":"10.1007\/s41468-019-00029-8"},{"key":"420_CR11","first-page":"251","volume":"20","author":"K Borsuk","year":"1947","unstructured":"Borsuk, K.: Sur la courbure totale des courbes ferm\u00e9es. Ann. Soc. Polon. Math. 20, 251\u2013265 (1947)","journal-title":"Ann. Soc. Polon. Math."},{"key":"420_CR12","series-title":"Cambridge Tracts in Mathematics","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546587","volume-title":"Finite Packing and Covering","author":"K B\u00f6r\u00f6czky Jr","year":"2004","unstructured":"B\u00f6r\u00f6czky, K., Jr.: Finite Packing and Covering. Cambridge Tracts in Mathematics, vol. 154. Cambridge University Press, Cambridge (2004)"},{"key":"420_CR13","doi-asserted-by":"crossref","unstructured":"Brugiapaglia, S., Dirksen, S., Jung, H.Ch., Rauhut, H.: Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs. Appl. Comput. Harmon. Anal. 53, 231\u2013269 (2021)","DOI":"10.1016\/j.acha.2021.01.004"},{"issue":"12","key":"420_CR14","doi-asserted-by":"publisher","first-page":"6140","DOI":"10.1109\/TSP.2010.2070796","volume":"58","author":"M Chen","year":"2010","unstructured":"Chen, M., Silva, J., Paisley, J., Wang, Ch., Dunson, D., Carin, L.: Compressive sensing on manifolds using a nonparametric mixture of factor analyzers: algorithm and performance bounds. IEEE Trans. Signal Process. 58(12), 6140\u20136155 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"420_CR15","doi-asserted-by":"crossref","unstructured":"Clarkson, K.L.: Tighter bounds for random projections of manifolds. In: 24th Annual Symposium on Computational Geometry (College Park 2008), pp. 39\u201348. ACM, New York (2008)","DOI":"10.1145\/1377676.1377685"},{"issue":"1","key":"420_CR16","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/rsa.10073","volume":"22","author":"S Dasgupta","year":"2003","unstructured":"Dasgupta, S., Gupta, A.: An elementary proof of a theorem of Johnson and Lindenstrauss. Random Struct. Algorithms 22(1), 60\u201365 (2003)","journal-title":"Random Struct. Algorithms"},{"key":"420_CR17","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: Computational Imaging\u00a0V (San Jose 2007). Proceedings of SPIE-IS &T Electronic Imaging, vol. 6498, #\u00a064980H. International Society for Optical Engineering, Bellingham (2007)","DOI":"10.1117\/12.714460"},{"issue":"5","key":"420_CR18","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1007\/s10208-015-9280-x","volume":"16","author":"S Dirksen","year":"2016","unstructured":"Dirksen, S.: Dimensionality reduction with subgaussian matrices: a unified theory. Found. Comput. Math. 16(5), 1367\u20131396 (2016)","journal-title":"Found. Comput. Math."},{"key":"420_CR19","doi-asserted-by":"crossref","unstructured":"Dirksen, S., Iwen, M., Krause-Solberg, S., Maly, J.: Robust one-bit compressed sensing with manifold data. In: 13th International Conference on Sampling Theory and Applications (Bordeaux 2019). IEEE (2019)","DOI":"10.1109\/SampTA45681.2019.9030809"},{"issue":"1","key":"420_CR20","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":"420_CR21","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/s00454-016-9847-6","volume":"57","author":"A Eftekhari","year":"2017","unstructured":"Eftekhari, A., Wakin, M.B.: What happens to a manifold under a bi-Lipschitz map? Discrete Comput. Geom. 57(3), 641\u2013673 (2017)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"420_CR22","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":"420_CR23","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1090\/S0002-9904-1951-09440-9","volume":"57","author":"W Fenchel","year":"1951","unstructured":"Fenchel, W.: On the differential geometry of closed space curves. Bull. Am. Math. Soc. 57, 44\u201354 (1951)","journal-title":"Bull. Am. Math. Soc."},{"key":"420_CR24","doi-asserted-by":"crossref","unstructured":"Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis. Birkh\u00e4user, New York (2013)","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"420_CR25","doi-asserted-by":"crossref","unstructured":"Gallot, S., Hulin, D., Lafontaine, J.: Riemannian Geometry. Universitext. Springer, Berlin (1990)","DOI":"10.1007\/978-3-642-97242-3"},{"issue":"3","key":"420_CR26","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s00209-007-0182-8","volume":"258","author":"M Ghomi","year":"2008","unstructured":"Ghomi, M., Tabachnikov, S.: Totally skew embeddings of manifolds. Math. Z. 258(3), 499\u2013512 (2008)","journal-title":"Math. Z."},{"key":"420_CR27","unstructured":"Hegde, Ch., Wakin, M., Baraniuk, R.: Random projections for manifold learning. In: Advances in Neural Information Processing Systems (Vancouver 2006), vol.\u00a020, pp. 641\u2013648. Curran Associates, Red Hook (2008)"},{"key":"420_CR28","doi-asserted-by":"crossref","unstructured":"Hyun, C.M., Baek, S.H., Lee, M., Lee, S.M., Seo, J.K.: Deep learning-based solvability of underdetermined inverse problems in medical imaging. Med. Image Anal. 69, # 101967 (2021)","DOI":"10.1016\/j.media.2021.101967"},{"key":"420_CR29","unstructured":"Iwen, M.: A mathematical introduction to fast and memory efficient algorithms for big data. Publicly available course notes, Michigan State University (2020). https:\/\/math.msu.edu\/~iwenmark\/Notes_Fall2020_Iwen_Classes.pdf"},{"key":"420_CR30","doi-asserted-by":"crossref","unstructured":"Iwen, M.A., Krahmer, F., Krause-Solberg, S., Maly, J.: On recovery guarantees for one-bit compressed sensing on manifolds. Discrete Comput. Geom. 65(4), 953\u2013998 (2021)","DOI":"10.1007\/s00454-020-00267-z"},{"key":"420_CR31","doi-asserted-by":"crossref","unstructured":"Iwen, M.A., Lybrand, E., Nelson, A.A., Saab, R.: New algorithms and improved guarantees for one-bit compressed sensing on manifolds. In: 13th International Conference on Sampling Theory and Applications (Bordeaux 2019). IEEE (2019)","DOI":"10.1109\/SampTA45681.2019.9030884"},{"issue":"1","key":"420_CR32","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"},{"issue":"1","key":"420_CR33","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1137\/19M1308116","volume":"42","author":"MA Iwen","year":"2021","unstructured":"Iwen, M.A., Needell, D., Rebrova, E., Zare, A.: Lower memory oblivious (tensor) subspace embeddings with fewer random bits: modewise methods for least squares. SIAM J. Matrix Anal. Appl. 42(1), 376\u2013416 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"420_CR34","unstructured":"Iwen, M., Tavakoli, A., Schmidt, B.: Lower bounds on the low-distortion embedding dimension of submanifolds of\u00a0$${\\mathbb{R}}^N$$ (2021). arXiv:2105.13512"},{"issue":"3","key":"420_CR35","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1137\/100810447","volume":"43","author":"F Krahmer","year":"2011","unstructured":"Krahmer, F., Ward, R.: New and improved Johnson\u2013Lindenstrauss embeddings via the restricted isometry property. SIAM J. Math. Anal. 43(3), 1269\u20131281 (2011)","journal-title":"SIAM J. Math. Anal."},{"key":"420_CR36","unstructured":"Lahiri, S., Gao, P., Ganguli, S.: Random projections of random manifolds (2016). arXiv:1607.04331"},{"key":"420_CR37","doi-asserted-by":"publisher","first-page":"562","DOI":"10.2307\/1970156","volume":"68","author":"R Lashof","year":"1958","unstructured":"Lashof, R., Smale, S.: On the immersion of manifolds in euclidean space. Ann. Math. 68, 562\u2013583 (1958)","journal-title":"Ann. Math."},{"issue":"1","key":"420_CR38","doi-asserted-by":"publisher","first-page":"66","DOI":"10.3923\/ajms.2011.66.70","volume":"4","author":"S Li","year":"2011","unstructured":"Li, S.: Concise formulas for the area and volume of a hyperspherical cap. Asian J. Math. Stat. 4(1), 66\u201370 (2011)","journal-title":"Asian J. Math. Stat."},{"key":"420_CR39","doi-asserted-by":"crossref","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert space. In: Conference in Modern Analysis and Probability (New Haven 1982). Contemp. Math., vol. 26, pp. 189\u2013206. American Mathematical Society, Providence (1984)","DOI":"10.1090\/conm\/026\/737400"},{"issue":"1\u20133","key":"420_CR40","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, Sh.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39(1\u20133), 419\u2013441 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"420_CR41","volume-title":"Semi-Riemannian Geometry. Pure and Applied Mathematics","author":"B O\u2019Neill","year":"1983","unstructured":"O\u2019Neill, B.: Semi-Riemannian Geometry. Pure and Applied Mathematics, vol. 103. Academic Press, New York (1983)"},{"issue":"4","key":"420_CR42","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1093\/imaiai\/iax019","volume":"7","author":"S Oymak","year":"2018","unstructured":"Oymak, S., Recht, B., Soltanolkotabi, M.: Isometric sketching of any set via the restricted isometry property. Inf. Inference 7(4), 707\u2013726 (2018)","journal-title":"Inf. Inference"},{"issue":"4","key":"420_CR43","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.2307\/2373302","volume":"90","author":"WF Pohl","year":"1968","unstructured":"Pohl, W.F.: Some integral formulas for space curves and their generalization. Am. J. Math. 90(4), 1321\u20131345 (1968)","journal-title":"Am. J. Math."},{"issue":"5500","key":"420_CR44","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":"420_CR45","first-page":"123","volume":"3","author":"Ch Th\u00e4le","year":"2008","unstructured":"Th\u00e4le, Ch.: 50 years sets with positive reach\u2013a survey. Surv. Math. Appl. 3, 123\u2013165 (2008)","journal-title":"Surv. Math. Appl."},{"key":"420_CR46","volume-title":"High-Dimensional Probability. Cambridge Series in Statistical and Probabilistic Mathematics","author":"R Vershynin","year":"2018","unstructured":"Vershynin, R.: High-Dimensional Probability. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 47. Cambridge University Press, Cambridge (2018)"},{"issue":"3","key":"420_CR47","doi-asserted-by":"publisher","first-page":"693","DOI":"10.2307\/2373348","volume":"91","author":"JH White","year":"1969","unstructured":"White, J.H.: Self-linking and the Gauss integral in higher dimensions. Am. J. Math. 91(3), 693\u2013728 (1969)","journal-title":"Am. J. Math."},{"key":"420_CR48","doi-asserted-by":"publisher","first-page":"357","DOI":"10.4310\/jdg\/1214430000","volume":"5","author":"JH White","year":"1971","unstructured":"White, J.H.: Self-linking and the directed secant span of a differentiable manifold. J. Differ. Geom. 5, 357\u2013369 (1971)","journal-title":"J. Differ. Geom."},{"issue":"4","key":"420_CR49","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, Ch.J.: Stable manifold embeddings with structured random matrices. IEEE J. Select. Top. Signal Process. 7(4), 720\u2013730 (2013)","journal-title":"IEEE J. Select. Top. Signal Process."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00420-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00420-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00420-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,3]],"date-time":"2024-02-03T23:02:37Z","timestamp":1707001357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00420-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,23]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["420"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00420-w","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,11,23]]},"assertion":[{"value":"21 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}