{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:44:34Z","timestamp":1759837474703},"reference-count":105,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T00:00:00Z","timestamp":1573603200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T00:00:00Z","timestamp":1573603200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"University of Helsinki including Helsinki University Central Hospital"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2020,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n<jats:p>We study the geometric Whitney problem on how a Riemannian manifold (<jats:italic>M<\/jats:italic>,\u00a0<jats:italic>g<\/jats:italic>) can be constructed to approximate a metric space <jats:inline-formula><jats:alternatives><jats:tex-math>$$(X,d_X)$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:mrow>\n<mml:mo>(<\/mml:mo>\n<mml:mi>X<\/mml:mi>\n<mml:mo>,<\/mml:mo>\n<mml:msub>\n<mml:mi>d<\/mml:mi>\n<mml:mi>X<\/mml:mi>\n<\/mml:msub>\n<mml:mo>)<\/mml:mo>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>. This problem is closely related to manifold interpolation (or manifold reconstruction) where a smooth <jats:italic>n<\/jats:italic>-dimensional submanifold <jats:inline-formula><jats:alternatives><jats:tex-math>$$S\\subset {{\\mathbb {R}}}^m$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:mrow>\n<mml:mi>S<\/mml:mi>\n<mml:mo>\u2282<\/mml:mo>\n<mml:msup>\n<mml:mrow>\n<mml:mi>R<\/mml:mi>\n<\/mml:mrow>\n<mml:mi>m<\/mml:mi>\n<\/mml:msup>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>, <jats:inline-formula><jats:alternatives><jats:tex-math>$$m&gt;n$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:mrow>\n<mml:mi>m<\/mml:mi>\n<mml:mo>&gt;<\/mml:mo>\n<mml:mi>n<\/mml:mi>\n<\/mml:mrow>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> needs to be constructed to approximate a point cloud in <jats:inline-formula><jats:alternatives><jats:tex-math>$${{\\mathbb {R}}}^m$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:msup>\n<mml:mrow>\n<mml:mi>R<\/mml:mi>\n<\/mml:mrow>\n<mml:mi>m<\/mml:mi>\n<\/mml:msup>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula>. These questions are encountered in differential geometry, machine learning, and in many inverse problems encountered in applications. The determination of a Riemannian manifold includes the construction of its topology, differentiable structure, and metric. We give constructive solutions to the above problems. Moreover, we characterize the metric spaces that can be approximated, by Riemannian manifolds with bounded geometry: We give sufficient conditions to ensure that a metric space can be approximated, in the Gromov\u2013Hausdorff or quasi-isometric sense, by a Riemannian manifold of a fixed dimension and with bounded diameter, sectional curvature, and injectivity radius. Also, we show that similar conditions, with modified values of parameters, are necessary. As an application of the main results, we give a new characterization of Alexandrov spaces with two-sided curvature bounds. Moreover, we characterize the subsets of Euclidean spaces that can be approximated in the Hausdorff metric by submanifolds of a fixed dimension and with bounded principal curvatures and normal injectivity radius. We develop algorithmic procedures that solve the geometric Whitney problem for a metric space and the manifold reconstruction problem in Euclidean space, and estimate the computational complexity of these procedures. The above interpolation problems are also studied for unbounded metric sets and manifolds. The results for Riemannian manifolds are based on a generalization of the Whitney embedding construction where approximative coordinate charts are embedded in <jats:inline-formula><jats:alternatives><jats:tex-math>$${{\\mathbb {R}}}^m$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:msup>\n<mml:mrow>\n<mml:mi>R<\/mml:mi>\n<\/mml:mrow>\n<mml:mi>m<\/mml:mi>\n<\/mml:msup>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> and interpolated to a smooth submanifold.<\/jats:p>","DOI":"10.1007\/s10208-019-09439-7","type":"journal-article","created":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T22:02:37Z","timestamp":1573682557000},"page":"1035-1133","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Reconstruction and Interpolation of Manifolds. I: The Geometric Whitney Problem"],"prefix":"10.1007","volume":"20","author":[{"given":"Charles","family":"Fefferman","sequence":"first","affiliation":[]},{"given":"Sergei","family":"Ivanov","sequence":"additional","affiliation":[]},{"given":"Yaroslav","family":"Kurylev","sequence":"additional","affiliation":[]},{"given":"Matti","family":"Lassas","sequence":"additional","affiliation":[]},{"given":"Hariharan","family":"Narayanan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,13]]},"reference":[{"key":"9439_CR1","unstructured":"E. Aamari, C. Levrard, Non-Asymptotic Rates for Manifold, Tangent Space, and Curvature Estimation, Annals of Statistics, To appear."},{"key":"9439_CR2","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/BF01233434","volume":"102","author":"M Anderson","year":"1990","unstructured":"M. Anderson, Convergence and rigidity of manifolds under Ricci curvature bounds, Invent. Math. 102, 429\u2013445, (1990).","journal-title":"Invent. Math."},{"key":"9439_CR3","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s00222-004-0371-6","volume":"158","author":"M Anderson","year":"2004","unstructured":"M. Anderson, A. Katsuda, Y. Kurylev, M. Lassas, M. Taylor, Boundary regularity for the Ricci equation, geometric convergence, and Gel\u2019fand\u2019s inverse boundary problem, Invent. Math. 158, 261\u2013321, (2004).","journal-title":"Invent. Math."},{"key":"9439_CR4","first-page":"586","volume":"14","author":"M Belkin","year":"2001","unstructured":"M. Belkin, P. Niyogi, Laplacian eigenmaps and spectral techniques for embedding and clustering, Adv. in Neural Inform. Process. Systems, 14, 586\u2013691, (2001).","journal-title":"Adv. in Neural Inform. Process. Systems"},{"key":"9439_CR5","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/B:MACH.0000033120.25363.1e","volume":"56","author":"M Belkin","year":"2004","unstructured":"M. Belkin, P. Niyogi, Semi-Supervised Learning on Riemannian Manifolds, Machine Learning, 56, 209\u2013239, (2004).","journal-title":"Machine Learning"},{"key":"9439_CR6","first-page":"129","volume":"19","author":"M Belkin","year":"2007","unstructured":"M. Belkin, P. Niyogi, Convergence of Laplacian eigenmaps, Adv. in Neural Inform. Process. Systems 19, 129\u2013136, (2007).","journal-title":"Adv. in Neural Inform. Process. Systems"},{"key":"9439_CR7","doi-asserted-by":"crossref","unstructured":"J. Bergh, J. L\u00f6fstr\u00f6m, Interpolation spaces. An introduction. Springer-Verlag, pp. x+207, (1976)","DOI":"10.1007\/978-3-642-66451-9"},{"key":"9439_CR8","unstructured":"V. Berestovskij, I. Nikolaev, Multidimensional generalized Riemannian spaces, In: Geometry IV, Encyclopaedia Math. Sci. 70, Springer, pp. 165\u2013243, (1993)."},{"key":"9439_CR9","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1137\/120869201","volume":"45","author":"E Beretta","year":"2012","unstructured":"E. Beretta, M. de Hoop, L. Qiu, Lipschitz Stability of an Inverse Boundary Value Problem for a Schr\u00f6dinger-Type Equation SIAM J. Math. Anal. 45, 679-699, (2012).","journal-title":"SIAM J. Math. Anal."},{"key":"9439_CR10","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00222-002-0255-6","volume":"151","author":"E. Bierstone","year":"2003","unstructured":"E. Bierstone, P. Milman, W. Paulucki, Differentiable functions defined on closed sets. A problem of Whitney, Invent. Math., 151, 329\u2013352, (2003).","journal-title":"Invent. Math."},{"issue":"2","key":"9439_CR11","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10208-017-9344-1","volume":"18","author":"J Boissonnat","year":"2018","unstructured":"J. Boissonnat, R. Dyer, A. Ghosh. Delauney triangulations of manifolds Foundations of Computational Mathematics, Volume 18, Issue 2, pp 399\u2013431, (2018).","journal-title":"Foundations of Computational Mathematics"},{"key":"9439_CR12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","volume":"42","author":"J Boissonnat","year":"2009","unstructured":"J. Boissonnat, L.\u00a0 Guibas, S. Oudot, Manifold reconstruction in arbitrary dimensions using witness complexes, Discrete & Computational Geometry 42, 37\u201370, (2009).","journal-title":"Discrete & Computational Geometry"},{"key":"9439_CR13","doi-asserted-by":"crossref","first-page":"035013","DOI":"10.1088\/0266-5611\/24\/3\/035013","volume":"24","author":"L Borcea","year":"2008","unstructured":"L. Borcea, V. Druskin, F. Guevara Vasquez, Electrical impedance tomography with resistor networks Inverse Problems 24, 035013, (2008).","journal-title":"Inverse Problems"},{"key":"9439_CR14","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1002\/cpa.20073","volume":"58","author":"L Borcea","year":"2005","unstructured":"L. Borcea, V. Druskin, L. Knizhnerman, On the continuum limit of a discrete inverse spectral problem on optimal finite difference grids, Comm. Pure Appl. Math. 58, 1231-1279, (2005).","journal-title":"Comm. Pure Appl. Math."},{"key":"9439_CR15","unstructured":"R. Bosi, Y. Kurylev, M. Lassas, Reconstruction and stability in Gel\u2019fand\u2019s inverse interior spectral problem.arXiv:1702.07937, (2017)."},{"key":"9439_CR16","first-page":"985","volume":"15","author":"M Brand","year":"2002","unstructured":"M. Brand, Charting a manifold,NIPS 15, 985\u2013992, (2002).","journal-title":"NIPS"},{"key":"9439_CR17","doi-asserted-by":"crossref","unstructured":"M. Bridson, A. Haefliger, Metric spaces of non-positive curvature, Springer-Verlag, (1999).","DOI":"10.1007\/978-3-662-12494-9"},{"key":"9439_CR18","first-page":"35","volume":"27","author":"S Bromberg","year":"1982","unstructured":"S. Bromberg, An extension in the class C1, Bol. Soc. Mat. Mex. II, Ser. 27, 35\u201344, (1982).","journal-title":"Bol. Soc. Mat. Mex. II, Ser."},{"key":"#cr-split#-9439_CR19.1","unstructured":"Y. Brudnyi, On an extension theorem, Funk. Anal. i Prilzhen. 4 (1970), 97-98"},{"key":"#cr-split#-9439_CR19.2","doi-asserted-by":"crossref","unstructured":"English transl. in Func. Anal. Appl. 4, 252-253, (1970).","DOI":"10.1007\/BF01075247"},{"key":"9439_CR20","first-page":"206","volume":"120","author":"Y Brudnyi","year":"1989","unstructured":"Y. Brudnyi, P. Shvartsman, The traces of differentiable functions to closed subsets of$${\\mathbb{R}}^n$$, in Function Spaces, Teubner-Texte Math. 120, 206\u2013210, (1989).","journal-title":"in Function Spaces, Teubner-Texte Math."},{"key":"9439_CR21","unstructured":"Y. Brudnyi, P. Shvartsman, A linear extension operator for a space of smooth functions defined on closed subsets of$${\\mathbb{R}}^n$$, Dokl. Akad. Nauk SSSR 280 (1985), 268\u2013270. English transl. in Soviet Math. Dokl. 31, No. 1, 48\u201351, (1985)."},{"key":"9439_CR22","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1155\/S1073792894000140","volume":"3","author":"Y Brudnyi","year":"1994","unstructured":"Y. Brudnyi, P. Shvartsman, Generalizations of Whitney\u2019s extension theorem, Int. Math. Research Notices 3, 129\u2013139 (1994).","journal-title":"Int. Math. Research Notices"},{"key":"9439_CR23","first-page":"268","volume":"289","author":"Y Brudnyi","year":"1985","unstructured":"Y. Brudnyi, P. Shvartsman, The traces of differentiable functions to closed subsets of$${\\mathbb{R}}^n$$, Dokl. Akad. Nauk SSSR 289, 268\u2013270, (1985).","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9439_CR24","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/BF02921632","volume":"7","author":"Y Brudnyi","year":"1997","unstructured":"Y. Brudnyi, P. Shvartsman, The Whitney problem of existence of a linear extension operator, J. Geom. Anal. 7, 515\u2013574, (1997).","journal-title":"J. Geom. Anal."},{"issue":"6","key":"9439_CR25","doi-asserted-by":"crossref","first-page":"2487","DOI":"10.1090\/S0002-9947-01-02756-8","volume":"353","author":"Y Brudnyi","year":"2001","unstructured":"Y. Brudnyi, P. Shvartsman, Whitney\u2019s extension problem for multivariate$$C^{1,\\omega }$$functions, Trans. Amer. Math. Soc. 353 No. 6, 2487\u20132512, (2001).","journal-title":"Trans. Amer. Math. Soc."},{"key":"9439_CR26","doi-asserted-by":"crossref","unstructured":"D. Burago, Yu. Burago, S. Ivanov, A course in metric geometry, Graduate Studies in Mathematics, 33, Amer. Math. Soc., (2001).","DOI":"10.1090\/gsm\/033"},{"key":"9439_CR27","doi-asserted-by":"crossref","unstructured":"Yu. Burago, M. Gromov, G. Perelman, A. Aleksandrov spaces with curvatures bounded below, Russian Math. Surveys 47, 1\u201358, (1992).","DOI":"10.1070\/RM1992v047n02ABEH000877"},{"key":"9439_CR28","doi-asserted-by":"crossref","first-page":"675","DOI":"10.4171\/JST\/83","volume":"4","author":"D Burago","year":"2014","unstructured":"D. Burago, S. Ivanov, Y. Kurylev, A graph discretisation of the Laplace-Beltrami operator, J. Spectr. Theory 4, 675\u2013714, (2014).","journal-title":"J. Spectr. Theory"},{"key":"9439_CR29","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1088\/0266-5611\/23\/4\/001","volume":"23","author":"M Cameron","year":"2007","unstructured":"M. Cameron, S. Fomel, J. Sethian, Seismic velocity estimation from time migration. Inverse Problems. 23, 1329, (2007).","journal-title":"Inverse Problems."},{"key":"9439_CR30","doi-asserted-by":"crossref","first-page":"61","DOI":"10.2307\/2373498","volume":"92","author":"J Cheeger","year":"1970","unstructured":"J. Cheeger, Finiteness theorems for Riemannian manifolds. Am. J. Math. 92, 61\u201375, (1970).","journal-title":"Am. J. Math."},{"issue":"2","key":"9439_CR31","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1090\/S0894-0347-1992-1126118-X","volume":"5","author":"J Cheeger","year":"1992","unstructured":"J. Cheeger, K. Fukaya, M. Gromov, Nilpotent structures and invariant metrics on collapsed manifolds, J. Amer. Math. Soc. 5 No. 2, 327\u2013372, (1992).","journal-title":"J. Amer. Math. Soc."},{"key":"9439_CR32","unstructured":"S. Cheng, T. Dey, E. Ramos, Manifold reconstruction from point samples,SODA (2005), 1018\u20131027."},{"key":"9439_CR33","first-page":"7432","volume":"102","author":"R Coifman","year":"2005","unstructured":"R. Coifman, et al. Geometric diffusions as a tool for harmonic analysis and structure definition of data  Part II: Multiscale methods. Proc. of Nat. Acad. Sci. 102, 7432\u20137438, (2005).","journal-title":"Part II: Multiscale methods. Proc. of Nat. Acad. Sci."},{"key":"9439_CR34","unstructured":"T. Cox, M. and Cox Multidimensional Scaling. Chapman & Hall, London, (1994)."},{"key":"9439_CR35","doi-asserted-by":"crossref","first-page":"5591","DOI":"10.1073\/pnas.1031596100","volume":"100","author":"D Donoho","year":"2003","unstructured":"D. Donoho, D. Grimes, Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data, Proceedings of the National Academy of Sciences, 100, 5591\u20135596 (2003).","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"9439_CR36","doi-asserted-by":"crossref","unstructured":"H. Engl, M. Hanke, A. Neubauer, Regularization of inverse problems, Springer, (1996).","DOI":"10.1007\/978-94-009-1740-8"},{"key":"9439_CR37","doi-asserted-by":"crossref","first-page":"509","DOI":"10.4007\/annals.2005.161.509","volume":"161","author":"Ch Fefferman","year":"2005","unstructured":"Ch. Fefferman, A sharp form of Whitney\u2019s extension theorem, Ann. of Math. 161, 509\u2013577, (2005).","journal-title":"Ann. of Math."},{"key":"9439_CR38","doi-asserted-by":"crossref","first-page":"313","DOI":"10.4007\/annals.2006.164.313","volume":"164","author":"Ch Fefferman","year":"2006","unstructured":"Ch. Fefferman, Whitney\u2019s extension problem for$$C^m$$, Ann. of Math. 164, 313\u2013359, (2006).","journal-title":"Ann. of Math."},{"key":"9439_CR39","doi-asserted-by":"crossref","first-page":"779","DOI":"10.4007\/annals.2007.166.779","volume":"166","author":"Ch Fefferman","year":"2007","unstructured":"Ch. Fefferman, $$C^m$$-extension by linear operators, Ann. of Math. 166, 779\u2013835, (2007).","journal-title":"Ann. of Math."},{"key":"9439_CR40","unstructured":"Ch. Fefferman, Whitney\u2019s extension problem in certain function spaces, (preprint)."},{"issue":"2","key":"9439_CR41","doi-asserted-by":"crossref","first-page":"577","DOI":"10.4171\/RMI\/430","volume":"21","author":"Ch Fefferman","year":"2005","unstructured":"Ch. Fefferman, A generalized sharp Whitney theorem for jets, Rev. Mat. Iberoam.21, No. 2 , 577\u2013688, (2005).","journal-title":"Rev. Mat. Iberoam."},{"issue":"1","key":"9439_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4171\/RMI\/568","volume":"25","author":"Ch Fefferman","year":"2009","unstructured":"Ch. Fefferman, Extension of $$ C^{m,\\omega }$$smooth functions by linear operators, Rev. Mat. Iberoam. 25, No. 1, 1\u201348, (2009).","journal-title":"Rev. Mat. Iberoam."},{"key":"9439_CR43","unstructured":"Ch. Fefferman, S. Ivanov, Y. Kurylev, M. Lassas, H. Narayanan, Fitting a Putative Manifold to Noisy Data.Proceedings of the 31st Conference On Learning Theory, in PMLR. 75688\u2013720, (2018)."},{"key":"9439_CR44","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1090\/jams\/852","volume":"29","author":"Ch Fefferman","year":"2016","unstructured":"Ch. Fefferman, S. Mitter, H. Narayanan, Testing the manifold hypothesis, J. Amer. Math. Soc. 29, 983\u20131049, (2016).","journal-title":"J. Amer. Math. Soc."},{"key":"9439_CR45","doi-asserted-by":"crossref","first-page":"315","DOI":"10.4007\/annals.2009.169.315","volume":"169","author":"Ch Fefferman","year":"2009","unstructured":"Ch. Fefferman, B. Klartag, Fitting$$C^m$$-smooth function to data I, Ann. of Math, 169, 315\u2013346, (2009).","journal-title":"Ann. of Math"},{"key":"9439_CR46","doi-asserted-by":"crossref","first-page":"49","DOI":"10.4171\/RMI\/569","volume":"25","author":"Ch Fefferman","year":"2009","unstructured":"Ch. Fefferman, B. Klartag, Fitting$$C^m$$-smooth function to data II, Rev. Mat. Iberoam. 25, 49\u2013273, (2009).","journal-title":"Rev. Mat. Iberoam."},{"issue":"1","key":"9439_CR47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4310\/jdg\/1214442157","volume":"28","author":"K Fukaya","year":"1988","unstructured":"K. Fukaya, A boundary of the set of the Riemannian manifolds with bounded curvatures and diameters J. Differential Geom. 28, No. 1, 1\u201321, (1988).","journal-title":"J. Differential Geom."},{"key":"9439_CR48","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1214\/12-AOS994","volume":"40","author":"C Genovese","year":"2012","unstructured":"C. Genovese, M. Perone-Pacifico, I. Verdinelli, L. Wasserman. Manifold estimation and singular deconvolution under Hausdorff loss. Ann. of Statistics, 40, 941\u2013963, (2012).","journal-title":"Ann. of Statistics"},{"key":"9439_CR49","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.1214\/14-AOS1218","volume":"42","author":"C Genovese","year":"2014","unstructured":"C. Genovese, M. Perone-Pacifico, I- Verdinelli, L. Wasserman, Nonparametric ridge estimation. Ann. of Statist., 42, 1511\u20131545, (2014).","journal-title":"Ann. of Statist."},{"key":"9439_CR50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02790231","volume":"6","author":"G Glaeser","year":"1958","unstructured":"G. Glaeser, Etudes de quelques algebres Tayloriennes, J. d\u2019Analyse 6, 1\u2013124, (1958).","journal-title":"J. d\u2019Analyse"},{"key":"9439_CR51","unstructured":"M. Gromov with appendices by M. Katz, P. Pansu, and S. Semmes, Metric Structures for Riemannian and Non-Riemanian Spaces. Birkhauser (1999)."},{"issue":"417\u2013441","key":"9439_CR52","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1037\/h0070888","volume":"24","author":"H Hotelling","year":"1933","unstructured":"H. Hotelling, Analysis of a complex of statistical variables into principal components. Journal of Educational Psychology24, 417\u2013441, 498\u2013520, (1933).","journal-title":"Journal of Educational Psychology"},{"key":"9439_CR53","doi-asserted-by":"crossref","first-page":"1635","DOI":"10.1111\/j.1365-246X.2012.05435.x","volume":"189","author":"E Iversen","year":"2012","unstructured":"E. Iversen, M. Tygel, B. Ursin, M. de Hoop, Kinematic time migration and demigration of reflections in pre-stack seismic data, Geophys. J. Int. 189 , 1635\u20131666, (2012).","journal-title":"Geophys. J. Int."},{"key":"9439_CR54","doi-asserted-by":"crossref","unstructured":"P. Jones, M., Maggioni, R. Schul, Universal local parametrizations via heat kernels and eigenfunctions of the Laplacian, Ann. Acad. Scient. Fen. 35, 1\u201344, (2010).","DOI":"10.5186\/aasfm.2010.3508"},{"key":"9439_CR55","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1088\/0266-5611\/20\/2\/007","volume":"20","author":"A Katchalov","year":"2004","unstructured":"A. Katchalov, Y. Kurylev, M. Lassas, N. Mandache, Equivalence of time-domain inverse problems and boundary spectral problem. Inverse problems 20, 419\u2013436, (2004).","journal-title":"Inverse problems"},{"key":"9439_CR56","doi-asserted-by":"crossref","unstructured":"A. Katchalov, Y. Kurylev, M. Lassas, Inverse Boundary Spectral Problems, Monographs and Surveys in Pure and Applied Mathematics 123, CRC-press, xi+290 pp, (2001).","DOI":"10.1201\/9781420036220"},{"key":"9439_CR57","unstructured":"A. Katsuda, Y. Kurylev, M. Lassas, Stability and Reconstruction in Gel\u2019fand Inverse Boundary Spectral Problem, in: New analytic and geometric methods in inverse problems. (Ed. K. Bingham, Y. Kurylev, and E. Somersalo), 309\u2013320, Springer-Verlag, (2003)."},{"key":"9439_CR58","doi-asserted-by":"crossref","first-page":"77","DOI":"10.4064\/fm-22-1-77-108","volume":"22","author":"M Kirszbraun","year":"1934","unstructured":"M. Kirszbraun, \u00dcber die zusammenziehende und Lipschitzsche Transformationen, Fund. Math. 22, 77\u2013108, (1934).","journal-title":"Fund. Math."},{"key":"9439_CR59","doi-asserted-by":"crossref","unstructured":"R. Kress, Numerical analysis. Springer-Verlag,. xii+326 pp, (1998).","DOI":"10.1007\/978-1-4612-0599-9"},{"key":"9439_CR60","first-page":"7","volume":"365","author":"B Kleiner","year":"2014","unstructured":"B. Kleiner, J. Lott, Locally collapsed 3-manifolds, Asterisque 365, 7\u201399, (2014).","journal-title":"Asterisque"},{"key":"9439_CR61","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1016\/S0012-9593(01)01076-X","volume":"34","author":"M Lassas","year":"2001","unstructured":"M. Lassas, G. Uhlmann, Determining Riemannian manifold from boundary measurements, Ann. Sci. \u00c9cole Norm. Sup. 34, 771\u2013787, (2001).","journal-title":"Ann. Sci. \u00c9cole Norm. Sup."},{"key":"9439_CR62","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1002\/cpa.3160420804","volume":"42","author":"J Lee","year":"1989","unstructured":"J. Lee, G. Uhlmann, Determining anisotropic real-analytic conductivities by boundary measurements, Comm. Pure Appl. Math. 42, 1097\u20131112, (1989).","journal-title":"Comm. Pure Appl. Math."},{"key":"9439_CR63","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1049\/el.2010.2613","volume":"46","author":"L Ma","year":"2010","unstructured":"L. Ma, M. Crawford, J. W. Tian, Generalised supervised local tangent space alignment for hyperspectral image classification, Electronics Letters 46, 497, (2010).","journal-title":"Electronics Letters"},{"key":"9439_CR64","unstructured":"K. Mohammed, H. Narayanan, Manifold learning using kernel density estimation and local principal components analysis. CoRR, abs\/1709.03615., (2017)."},{"key":"9439_CR65","doi-asserted-by":"crossref","unstructured":"J. Mueller, S. Siltanen, Linear and nonlinear inverse problems with practical applications. SIAM, Philadelphia, xiv+351 pp, (2012).","DOI":"10.1137\/1.9781611972344"},{"key":"9439_CR66","unstructured":"H. Narayanan, S. Mitter, On the sample complexity of testing the manifold hypothesis. NIPS, (2010)."},{"key":"9439_CR67","unstructured":"H. Narayanan, P. Niyogi, On the sample complexity of learning smooth cuts on a manifold. Proc. of the 22nd Annual Conference on Learning Theory (COLT), (2009)."},{"key":"9439_CR68","doi-asserted-by":"crossref","first-page":"383","DOI":"10.2307\/1969840","volume":"60","author":"J Nash","year":"1954","unstructured":"J. Nash, $$C^1$$-isometric imbeddings, Ann. of Math. 60, 383\u2013396, (1954).","journal-title":"Ann. of Math."},{"key":"9439_CR69","doi-asserted-by":"crossref","first-page":"20","DOI":"10.2307\/1969989","volume":"63","author":"J Nash","year":"1956","unstructured":"J. Nash, The imbedding problem for Riemannian manifolds, Ann. of Math. 63 , 20\u201363, (1956).","journal-title":"Ann. of Math."},{"key":"9439_CR70","doi-asserted-by":"crossref","unstructured":"Y. Nesterov, A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, SIAM Studies in Applied and Numerical Mathematics, 416 pp, (1995).","DOI":"10.1137\/1.9781611970791"},{"key":"9439_CR71","unstructured":"I. Nikolaev, Smoothness of the metric of spaces with curvature that is bilaterally bounded in the sense of A.D. Aleksandrov, Sib. Mat. Zh. 24, 114\u2013132 (Russian). English translation: Sib. Math. J. 24, 247\u2013263 (1983)."},{"key":"9439_CR72","first-page":"731","volume":"5","author":"L Oksanen","year":"2011","unstructured":"L. Oksanen, Solving an inverse problem for the wave equation by using a minimization algorithm and time-reversed measurements. Inv. Prob. and Imag. 5, 731\u2013744, (2011).","journal-title":"Inv. Prob. and Imag."},{"key":"9439_CR73","unstructured":"D. O\u2019Regan, Y. Cho, Y. Chen, Topological Degree Theory and Applications, CRC, (2006)."},{"key":"9439_CR74","first-page":"1249","volume":"12","author":"U Ozertem","year":"2011","unstructured":"U. Ozertem and D. Erdogmus. Locally defined principal curves and surfaces. Journal of Machine Learning Research 12, 1249\u20131286, (2011).","journal-title":"Journal of Machine Learning Research"},{"key":"9439_CR75","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s00222-012-0432-1","volume":"193","author":"G Paternain","year":"2013","unstructured":"G. Paternain, M. Salo, G. Uhlmann, Tensor Tomography on Simple Surfaces, Inventiones Math. 193, 229\u2013247, (2013).","journal-title":"Inventiones Math."},{"key":"9439_CR76","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.4007\/annals.2005.161.1093","volume":"161","author":"L Pestov","year":"2005","unstructured":"L. Pestov, G. Uhlmann, Two Dimensional Compact Simple Riemannian manifolds are Boundary Distance Rigid, Ann. of Math. 161, 1089\u20131106, (2005).","journal-title":"Ann. of Math."},{"key":"9439_CR77","first-page":"559","volume":"2","author":"K Pearson","year":"1901","unstructured":"K. Pearson, On lines and planes of closest fit to systems of points in space, Philosophical Magazine 2, 559\u2013572, (1901).","journal-title":"Philosophical Magazine"},{"key":"9439_CR78","first-page":"77","volume":"349","author":"S Peters","year":"1984","unstructured":"S. Peters, Cheeger\u2019s finiteness theorem for diffeomorphism classes of Riemannian manifolds, J. Reine Angew. Math. 349, 77\u201382, (1984).","journal-title":"J. Reine Angew. Math."},{"key":"9439_CR79","unstructured":"P. Petersen, Riemannian geometry. 2nd Ed. Springer, xvi+401 pp, (2006)."},{"key":"9439_CR80","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1007\/s11263-010-0322-1","volume":"89","author":"G Rosman","year":"2010","unstructured":"G. Rosman, M. M. Bronstein, A. M. Bronstein, R. Kimmel, Nonlinear Dimensionality Reduction by Topologically Constrained Isometric Embedding, International Journal of Computer Vision, 89, 56\u201368, (2010).","journal-title":"International Journal of Computer Vision"},{"key":"9439_CR81","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S Roweis","year":"2000","unstructured":"S. Roweis, L. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, 290, 2323\u2013326, (2000).","journal-title":"Science"},{"key":"9439_CR82","first-page":"889","volume":"14","author":"S Roweis","year":"2001","unstructured":"S. Roweis, L. Saul, G. Hinton, Global coordination of local linear models, Advances in Neural Information Processing Systems 14, 889\u2013896, (2001).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"9439_CR83","doi-asserted-by":"crossref","unstructured":"T. Sakai, Riemannian geometry. AMS, xiv+358 pp, (1996).","DOI":"10.1090\/mmono\/149"},{"key":"9439_CR84","doi-asserted-by":"crossref","unstructured":"J. Shawe-Taylor, N. Christianini, Kernel Methods for Pattern Analysis, Cambridge University Press, (2004).","DOI":"10.1017\/CBO9780511809682"},{"key":"9439_CR85","unstructured":"K. Shiohama, An introduction to the geometry of Alexandrov spaces. Lecture Notes Series, 8. Seoul National University, Seoul, ii+78 pp, (1993)."},{"key":"#cr-split#-9439_CR86.1","unstructured":"P. Shvartsman, Lipschitz selections of multivalued mappings and traces of the Zygmund class of functions to an arbitrary compact, Dokl. Acad. Nauk SSSR 276 (1984), 559-562"},{"key":"#cr-split#-9439_CR86.2","doi-asserted-by":"crossref","unstructured":"English transl. in Soviet Math. Dokl. 29, 565-568, (1984).","DOI":"10.1002\/malq.19830291103"},{"key":"#cr-split#-9439_CR87.1","doi-asserted-by":"crossref","unstructured":"P. Shvartsman, On traces of functions of Zygmund classes, Sibirskyi Mathem. J. 28 (1987), 203-215","DOI":"10.1007\/BF00969335"},{"key":"#cr-split#-9439_CR87.2","doi-asserted-by":"crossref","unstructured":"English transl. in Siberian Math. J. 28, 853-863, (1987).","DOI":"10.1007\/BF00969335"},{"key":"9439_CR88","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/BF02922044","volume":"12","author":"P Shvartsman","year":"2002","unstructured":"P. Shvartsman, Lipschitz selections of set-valued functions and Helly\u2019s theorem, J. Geom. Anal. 12, 289\u2013324, (2002).","journal-title":"J. Geom. Anal."},{"key":"9439_CR89","doi-asserted-by":"crossref","first-page":"153","DOI":"10.2307\/1971291","volume":"125","author":"J Sylvester","year":"1987","unstructured":"J. Sylvester, G. Uhlmann, A global uniqueness theorem for an inverse boundary value problem, Ann. of Math. 125, 153\u2013169, (1987).","journal-title":"Ann. of Math."},{"key":"9439_CR90","unstructured":"P. Stefanov, G. Uhlmann, A. Vasy, Local and global boundary rigidity and the geodesic X-ray transform in the normal gauge, preprint, arXiv:1702.03638, 2017."},{"key":"9439_CR91","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1090\/jams\/846","volume":"29","author":"P Stefanov","year":"1987","unstructured":"P. Stefanov, G. Uhlmann, A. Vasy, Boundary rigidity with partial data. J. Amer. Math. Soc. (JAMS) 29, 299\u2013332, (1987).","journal-title":"J. Amer. Math. Soc. (JAMS)"},{"issue":"5500","key":"9439_CR92","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J Tenenbaum","year":"2000","unstructured":"J. Tenenbaum, V. de Silva, J. Langford, A global geometric framework for nonlinear dimensionality reduction, Science, 290 5500, 2319\u20132323, (2000).","journal-title":"Science"},{"key":"9439_CR93","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s00222-015-0631-7","volume":"205","author":"G Uhlmann","year":"2016","unstructured":"G. Uhlmann, A. Vasy, The inverse problem for the local geodesic ray transform. Invent. Math. 205, 83\u2013120, (2016).","journal-title":"Invent. Math."},{"issue":"1","key":"9439_CR94","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","volume":"70","author":"K Weinberger","year":"2006","unstructured":"K. Weinberger, L. Saul, Unsupervised learning of image manifolds by semidefinite programming, Int. J. Comput. Vision 70, 1, 77\u201390, (2006).","journal-title":"Int. J. Comput. Vision"},{"key":"9439_CR95","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1090\/S0002-9947-1934-1501735-3","volume":"36","author":"H Whitney","year":"1934","unstructured":"H. Whitney, Analytic extensions of differentiable functions defined on closed sets, Trans. Amer. Math. Soc., 36, 63\u201389, (1934).","journal-title":"Trans. Amer. Math. Soc."},{"key":"9439_CR96","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1090\/S0002-9947-1934-1501749-3","volume":"36","author":"H Whitney","year":"1934","unstructured":"H. Whitney, Differentiable functions defined in closed sets I, Trans. Amer. Math. Soc. 36, 369\u2013389, (1934).","journal-title":"Trans. Amer. Math. Soc."},{"key":"9439_CR97","doi-asserted-by":"crossref","first-page":"482","DOI":"10.2307\/1968745","volume":"35","author":"H Whitney","year":"1934","unstructured":"H. Whitney, Functions differentiable on the boundaries of regions, Ann. of Math. 35, 482\u2013485, (1934).","journal-title":"Ann. of Math."},{"key":"9439_CR98","doi-asserted-by":"crossref","first-page":"645","DOI":"10.2307\/1968482","volume":"37","author":"H Whitney","year":"1936","unstructured":"H. Whitney, Differentiable manifolds, Ann. of Math. 37, 645\u2013680, (1936).","journal-title":"Ann. of Math."},{"key":"9439_CR99","unstructured":"H. Whitney, J. Eells, D. Toledo, eds., The collected papers of Hassler Whitney. Volumes I-II., Contemporary Mathematicians, Birkh\u00e4user, (1992)."},{"key":"9439_CR100","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/S1064827502419154","volume":"26","author":"Z Zhang","year":"2005","unstructured":"Z. Zhang, H. Zha, Principal manifolds and nonlinear dimension reduction via local tangent space alignment, SIAM J. Sci. Computing, 26, 313\u2013338, (2005).","journal-title":"SIAM J. Sci. Computing"},{"key":"9439_CR101","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/aima.1997.1685","volume":"133","author":"N Zobin","year":"1998","unstructured":"N. Zobin, Whitney\u2019s problem on extendability of functions and an intrinsic metric, Advances in Math. 133, 96\u2013132, (1998).","journal-title":"Advances in Math."},{"key":"9439_CR102","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/BF02921985","volume":"9","author":"N Zobin","year":"1999","unstructured":"N. Zobin, Extension of smooth functions from finitely connected planar domains, J. Geom. Anal. 9, 489\u2013509, (1999).","journal-title":"J. Geom. Anal."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09439-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-019-09439-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09439-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,12]],"date-time":"2020-11-12T00:25:28Z","timestamp":1605140728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-019-09439-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,13]]},"references-count":105,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["9439"],"URL":"https:\/\/doi.org\/10.1007\/s10208-019-09439-7","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,13]]},"assertion":[{"value":"13 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}