{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:31:45Z","timestamp":1787232705301,"version":"3.56.0"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Oxford-Man Institute"},{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006436","name":"Celgene","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006436","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-22-1-0462"],"award-info":[{"award-number":["FA9550-22-1-0462"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007633","name":"Korea Foundation for Advanced Studies","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007633","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["Datasig EP\/S026347\/1"],"award-info":[{"award-number":["Datasig EP\/S026347\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/R018472\/1"],"award-info":[{"award-number":["EP\/R018472\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Algebra Geometry"],"published-print":{"date-parts":[[2024,9,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Consider a set of points sampled independently near a smooth compact submanifold of Euclidean space. We provide mathematically rigorous bounds on the number of sample points required to estimate both the dimension and the tangent spaces of that manifold with high confidence. The algorithm for this estimation is Local PCA, a local version of principal component analysis. Our results accommodate for noisy nonuniform data distribution with the noise that may vary across the manifold, and allow simultaneous estimation at multiple points. Crucially, all of the constants appearing in our bound are explicitly described. The proof uses a matrix concentration inequality to estimate covariance matrices and a Wasserstein distance bound for quantifying nonlinearity of the underlying manifold and nonuniformity of the probability measure.<\/jats:p>","DOI":"10.1137\/22m1522711","type":"journal-article","created":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T04:06:12Z","timestamp":1724385972000},"page":"650-685","source":"Crossref","is-referenced-by-count":6,"title":["Tangent Space and Dimension Estimation with the Wasserstein Distance"],"prefix":"10.1137","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4563-4846","authenticated-orcid":true,"given":"Uzu","family":"Lim","sequence":"first","affiliation":[{"name":"Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Harald","family":"Oberhauser","sequence":"additional","affiliation":[{"name":"Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vidit","family":"Nanda","sequence":"additional","affiliation":[{"name":"Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2024,8,23]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-017-9962-z"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1685"},{"key":"ref3","unstructured":"Y. Aizenbud and B. Sober, Non-parametric Estimation of Manifolds from Noisy Data, arXiv:2105.04754 [math.ST], 2021."},{"key":"ref4","first-page":"9","volume":"18","author":"Arias-Castro E.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.3389\/fnins.2019.01066"},{"key":"ref6","first-page":"1","volume":"23","author":"Block A.","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.3389\/frai.2021.667963"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"ref9","volume-title":"Geometric Measure Theory","author":"Federer H.","year":"2014"},{"key":"ref10","unstructured":"C. Fefferman, S. Ivanov, Y. Kurylev, M. Lassas, and H. Narayanan, Fitting a putative manifold to noisy data, in Conference on Learning Theory, PMLR, 2018, pp. 688\u2013720."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1090\/jams\/852"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223208"},{"key":"ref13","first-page":"1263","volume":"13","author":"Genovese C. R.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS994"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1142\/9789812796936_0011"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.7.1493"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau004"},{"key":"ref18","unstructured":"J. Kim, A. Rinaldo, and L. Wasserman, Minimax rates for estimating the dimension of a manifold, J. Comput. Geom., 10 (2019)."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.3150\/15-BEJ730"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1437"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39351-3"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91755-9"},{"key":"ref23","series-title":"Advances in Neural Information\u00a0Processing\u00a0Systems 17","volume-title":"Maximum likelihood estimation of intrinsic dimension","author":"Levina E.","year":"2004"},{"key":"ref24","unstructured":"M. Lezcano-Casado, Geometric Optimisation on Manifolds with Applications to Deep Learning, Ph.D. thesis, University of Oxford, 2021."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2018.03.003"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2023.110030"},{"key":"ref27","unstructured":"T. Minka, Automatic choice of dimensionality for PCA, in Advances in Neural Information\u00a0Processing\u00a0Systems 13, 2000, pp. 598\u2013604."},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9053-2"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1839"},{"key":"ref30","volume-title":"Lectures on Geometric Measure Theory","author":"Simon L.","year":"1983"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21395"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-022-00409-5"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat003"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1021\/ie990110i"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71050-9"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-statistics-031017-100045"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asv008"}],"container-title":["SIAM Journal on Applied Algebra and Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1522711","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:17:56Z","timestamp":1787231876000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1522711"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,23]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9,30]]}},"alternative-id":["10.1137\/22M1522711"],"URL":"https:\/\/doi.org\/10.1137\/22m1522711","relation":{},"ISSN":["2470-6566"],"issn-type":[{"value":"2470-6566","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,23]]}}}