S. B. Alexander and R. L. Bishop, Gauss Equation And Injectivity Radii For Subspaces in Spaces of Curvature Bounded Above, Geometriae Dedicata, vol.110, issue.2, pp.65-84, 2006.
DOI : 10.1007/BF02698902

D. Charalambos, K. C. Aliprantis, and . Border, Infinite dimensional analysis, 2006.

[. Attali, J. Boissonnat, and H. Edelsbrunner, Stability and computation of medial axes: a state-of-the-art report In Mathematical foundations of scientific visualization, computer graphics, and massive data exploration Spectral clustering based on local PCA, Math. Vis. J. Mach. Learn. Res, vol.18, issue.57, pp.109-125, 2017.

[. Arias-castro and N. Verzelen, Community detection in dense random networks, The Annals of Statistics, vol.42, issue.3, pp.940-969, 2014.
DOI : 10.1214/14-AOS1208SUPP

D. Attali and A. Lieutier, Optimal Reconstruction Might be Hard, Discrete & Computational Geometry, vol.39, issue.1???3, pp.133-156, 2013.
DOI : 10.1007/s00454-008-9053-2
URL : https://hal.archives-ouvertes.fr/hal-00468602

[. Boucheron, O. Bousquet, and G. Lugosi, Theory of Classification: a Survey of Some Recent Advances, ESAIM: Probability and Statistics, vol.9, pp.323-375, 2005.
DOI : 10.1051/ps:2005018
URL : https://hal.archives-ouvertes.fr/hal-00017923

[. Biau, B. Cadre, and B. Pelletier, Exact rates in density support estimation, Journal of Multivariate Analysis, vol.99, issue.10, pp.2185-2207, 2008.
DOI : 10.1016/j.jmva.2008.02.021
URL : https://hal.archives-ouvertes.fr/hal-00355358

M. Buchet, T. K. Dey, J. Wang, and Y. Wang, Declutter and resample: Towards parameter free denoising. ArXiv e-prints, abs, 1511.

[. Beer, Topologies on closed and closed convex sets, of Mathematics and its Applications, 1993.
DOI : 10.1007/978-94-015-8149-3

J. Boissonnat and A. Ghosh, Manifold Reconstruction Using Tangential Delaunay Complexes, Discrete & Computational Geometry, vol.26, issue.1, pp.221-267, 2014.
DOI : 10.1137/S1064827502419154
URL : https://hal.archives-ouvertes.fr/inria-00440337

J. Boissonnat, L. J. Guibas, and S. Y. Oudot, Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes, Discrete & Computational Geometry, vol.33, issue.2, pp.37-70, 2009.
DOI : 10.1023/A:1023705401078
URL : https://hal.archives-ouvertes.fr/hal-00488434

U. Hans, T. Bräker, and . Hsing, On the area and perimeter of a random convex hull in a bounded convex set. Probab. Theory Related Fields, pp.517-550, 1998.

[. Boucheron, G. Lugosi, and P. Massart, Concentration inequalities A nonasymptotic theory of independence
URL : https://hal.archives-ouvertes.fr/hal-00794821

[. Belkin, P. Niyogi, and V. Sindhwani, Manifold regularization: a geometric framework for learning from labeled and unlabeled examples, J. Mach. Learn. Res, vol.7, pp.2399-2434, 2006.

O. Bousquet, A Bennett concentration inequality and its application to suprema of empirical processes, Comptes Rendus Mathematique, vol.334, issue.6, pp.495-500, 2002.
DOI : 10.1016/S1631-073X(02)02292-6

A. Brs-+-12-]-sivaraman-balakrishnan, D. Rinaldo, A. Sheehy, L. A. Singh, and . Wasserman, Minimax rates for homology inference, Journal of Machine Learning Research -Proceedings Track, vol.22, pp.64-72, 2012.

[. Balakrishnan, A. Rinaldo, A. Singh, and L. Wasserman, Tight Lower Bounds for Homology Inference ArXiv e-prints, 2013.

J. Boissonnat and M. Yvinec, Algorithmic geometry, 1998.
DOI : 10.1017/CBO9781139172998

G. Carlsson, Topology and data, Bulletin of the American Mathematical Society, vol.46, issue.2, pp.255-308, 2009.
DOI : 10.1090/S0273-0979-09-01249-X

[. Cheng and M. Chiu, Tangent Estimation from Point Samples, Discrete & Computational Geometry, vol.290, issue.3, pp.505-557, 2016.
DOI : 10.1126/science.290.5500.2319

[. Chazal, D. Cohen-steiner, and A. Lieutier, A sampling theory for compact sets in Euclidean space, Computational geometry (SCG'06), pp.319-326, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00864493

[. Chazal, D. Cohen-steiner, and Q. Mérigot, Geometric Inference for Probability Measures, Foundations of Computational Mathematics, vol.40, issue.2, pp.733-751, 2011.
DOI : 10.1090/gsm/058
URL : https://hal.archives-ouvertes.fr/hal-00772444

[. Cheng, T. K. Dey, and E. A. Ramos, Manifold reconstruction from point samples, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.1018-1027, 2005.

A. Cuevas, R. Fraiman, and B. Pateiro-lópez, On Statistical Properties of Sets Fulfilling Rolling-Type Conditions, Advances in Applied Probability, vol.34, issue.02, pp.311-329, 2012.
DOI : 10.1214/aos/1030741072

A. Cuevas, R. Fraiman, and A. Rodríguez, A nonparametric approach to the estimation of lengths and surface areas, The Annals of Statistics, vol.35, issue.3, pp.1031-1051, 2007.
DOI : 10.1214/009053606000001532

[. Chazal, M. Glisse, C. Labruère, and B. Michel, Convergence rates for persistence diagram estimation in topological data analysis, Journal of Machine Learning Research, vol.16, pp.3603-3635, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01073072

F. Chazal and A. Lieutier, The ?????-medial axis???, Graphical Models, vol.67, issue.4, pp.304-331, 2005.
DOI : 10.1016/j.gmod.2005.01.002

L. Kenneth and . Clarkson, Building triangulations using ?-nets, Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, pp.326-335, 2006.

A. Cuevas, P. Llop, and B. Pateiro-lópez, On the estimation of the medial axis and inner parallel body, Journal of Multivariate Analysis, vol.129, pp.171-185, 2014.
DOI : 10.1016/j.jmva.2014.04.011

[. Cazals and M. Pouget, Estimating differential quantities using polynomial fitting of osculating jets, Computer Aided Geometric Design, vol.22, issue.2, pp.121-146, 2005.
DOI : 10.1016/j.cagd.2004.09.004
URL : https://hal.archives-ouvertes.fr/hal-00103047

A. Cuevas, Set Estimation, Bol. Estad. Investig. Oper, vol.25, issue.2, pp.71-85, 2009.
DOI : 10.1093/acprof:oso/9780199232574.003.0011

P. Manfredo and . Do-carmo, Riemannian geometry Mathematics: Theory & Applications, 1992.

K. D. Tamal, W. M. Davis, and . Kahan, Curve and surface reconstruction: algorithms with mathematical analysis, volume 23 of Cambridge Monographs on Applied and Computational Mathematics The rotation of eigenvectors by a perturbation, III. SIAM J. Numer. Anal, vol.7, pp.1-46, 1970.

G. De-marco, G. Gorni, and G. Zampieri, Global inversion of functions: an introduction, Nonlinear Differential Equations and Applications NoDEA, vol.4, issue.3, pp.229-248, 1994.
DOI : 10.1007/BF01197748

L. David and . Donoho, De-noising by soft-thresholding, IEEE Trans. Inf. Theor, vol.41, issue.3, pp.613-627, 1995.

K. Tamal, J. Dey, and . Sun, Normal and feature approximations from noisy point clouds Foundations of software technology and theoretical computer science, FSTTCS, pp.21-32, 2006.

R. Dyer, G. Vegter, and M. Wintraecken, Riemannian simplices and triangulations, Geometriae Dedicata, vol.41, issue.4, pp.91-138, 2015.
DOI : 10.1515/9781400877577
URL : http://doi.org/10.1007/s10711-015-0069-5

L. Dümbgen and G. Walther, Rates of convergence for random approximations of convex sets, Advances in Applied Probability, vol.28, issue.02, pp.384-393, 1996.
DOI : 10.1111/j.1365-2818.1988.tb04682.x

H. Federer, Curvature measures, Transactions of the American Mathematical Society, vol.93, issue.3, pp.418-491, 1959.
DOI : 10.1090/S0002-9947-1959-0110078-1

[. Federer, Geometric measure theory. Die Grundlehren der mathematischen Wissenschaften, 1969.

C. Fefferman, S. V. Ivanov, Y. Kurylev, M. Lassas, and H. Narayanan, Reconstruction and interpolation of manifolds I: The geometric Whitney problem. ArXiv e-prints, 2015.

F. Flr-+-14-]-brittany-terese-fasy, A. Lecci, L. Rinaldo, S. Wasserman, A. Balakrishnan et al., Confidence sets for persistence diagrams, Ann. Statist, vol.42, issue.6, pp.2301-2339, 2014.

[. Fefferman, S. Mitter, and H. Narayanan, Testing the manifold hypothesis, Journal of the American Mathematical Society, vol.29, issue.4, pp.983-1049, 2016.
DOI : 10.1090/jams/852
URL : http://arxiv.org/pdf/1310.0425

J. Gao and L. Guibas, Geometric algorithms for sensor networks, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.6, issue.1958
DOI : 10.2140/agt.2007.7.339
URL : http://rsta.royalsocietypublishing.org/content/roypta/370/1958/27.full.pdf

[. Giné and V. Koltchinskii, Empirical graph Laplacian approximation of Laplace???Beltrami operators: Large sample results, High dimensional probability, pp.238-259, 2006.
DOI : 10.1214/074921706000000888

S. Michael, T. Gashler, and . Martinez, Tangent space guided intelligent neighbor finding, Proceedings of the IEEE International Joint Conference on Neural Networks IJCNN'11, pp.2617-2624, 2011.

R. Christopher, M. Genovese, I. Perone-pacifico, L. Verdinelli, and . Wasserman, Manifold estimation and singular deconvolution under Hausdorff loss, Ann. Statist, vol.40, issue.2, pp.941-963, 2012.

R. Christopher, M. Genovese, I. Perone-pacifico, L. Verdinelli, and . Wasserman, Minimax manifold estimation, J. Mach. Learn. Res, vol.13, pp.1263-1291, 2012.

[. Ge, I. I. Safa, M. Belkin, and Y. Wang, Data skeletonization via reeb graphs, Advances in Neural Information Processing Systems 24, pp.837-845, 2011.

[. Gumhold, X. Wang, and R. Macleod, Feature Extraction from Point Clouds, 10th International Meshing Roundtable, pp.293-305, 2001.

P. Hartman, On Geodesic Coordinates, American Journal of Mathematics, vol.73, issue.4, pp.949-954, 1951.
DOI : 10.2307/2372125

A. Hatcher, Algebraic topology, 2002.

T. Hastie, R. Tibshirani, and J. Friedman, The elements of statistical learning, Data mining, inference, and prediction, 2009.

V. Andrew, M. E. Knyazev, and . Argentati, Principal angles between subspaces in an A-based scalar product: algorithms and perturbation estimates, SIAM J. Sci. Comput, vol.23, issue.6, pp.2008-2040, 2002.

Y. [. Kanagawa, H. Mochizuki, and . Tanaka, Limit theorems for the minimum interpoint distance between any pair of i.i.d. random points in R d, Annals of the Institute of Statistical Mathematics, vol.15, issue.1, pp.121-131, 1992.
DOI : 10.1007/BF00048674

K. H. Arlene, H. H. Kim, and . Zhou, Tight minimax rates for manifold estimation under Hausdorff loss, Electron. J. Stat, vol.9, issue.1, pp.1562-1582, 2015.

L. Erich, G. Lehmann, and . Casella, Theory of point estimation, 1998.

A. John, M. Lee, and . Verleysen, Nonlinear dimensionality reduction. Information Science and Statistics, 2007.

P. Massart, Concentration inequalities and model selection Lectures from the 33rd Summer School on Probability Theory held in Saint-Flour, Lecture Notes in Mathematics, vol.1896, 2003.

[. Matheron, Random sets and integral geometry, 1975.

W. Meyer, Toponogov's theorem and its applications, 1989.

[. Maggioni, S. Minsker, and N. Strawn, Multiscale dictionary learning: non-asymptotic bounds and robustness, J. Mach. Learn. Res, vol.17, issue.2, p.51, 2016.
DOI : 10.1002/pamm.201410486

[. Mérigot, M. Ovsjanikov, and L. J. Guibas, Voronoi-Based Curvature and Feature Estimation from Point Clouds, IEEE Transactions on Visualization and Computer Graphics, vol.17, issue.6, pp.743-756, 2011.
DOI : 10.1109/TVCG.2010.261

[. Mémoli and G. Sapiro, Distance Functions and Geodesics on Submanifolds of $\R^d$ and Point Clouds, SIAM Journal on Applied Mathematics, vol.65, issue.4, pp.1227-1260, 2005.
DOI : 10.1137/S003613990342877X

[. Mammen and A. B. Tsybakov, Asymptotical Minimax Recovery of Sets with Smooth Boundaries, The Annals of Statistics, vol.23, issue.2, pp.502-524, 1995.
DOI : 10.1214/aos/1176324533

J. R. Munkres, Topology: a first course, N.J, 1975.

[. Niyogi, S. Smale, and S. Weinberger, Finding the Homology of Submanifolds with High Confidence from??Random??Samples, Discrete & Computational Geometry, vol.33, issue.11, pp.419-441, 2008.
DOI : 10.1007/b97315

S. Y. Oudot, Persistence theory: from quiver representations to data analysis, Mathematical Surveys and Monographs, vol.209, 2015.
DOI : 10.1090/surv/209
URL : https://hal.archives-ouvertes.fr/hal-01247501

C. Ams, . Publishing, and R. Providence, Reprint of the 1967 original, 2005.

T. Sam, L. K. Roweis, and . Saul, Nonlinear dimensionality reduction by locally linear embedding, SCIENCE, vol.290, pp.2323-2326, 2000.

C. A. Sugar and G. M. James, Finding the Number of Clusters in a Dataset, Journal of the American Statistical Association, vol.98, issue.463, pp.750-763, 2003.
DOI : 10.1198/016214503000000666

A. Sharma, K. Kuldip, and . Paliwal, Fast principal component analysis using fixed-point algorithm, Pattern Recognition Letters, vol.28, issue.10, pp.1151-1155, 2007.
DOI : 10.1016/j.patrec.2007.01.012

[. Singer and H. Wu, Vector diffusion maps and the connection Laplacian, Communications on Pure and Applied Mathematics, vol.26, issue.8, pp.1067-1144, 2012.
DOI : 10.1137/S1064827502419154
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3886882

J. B. Tenenbaum, J. C. Vin-de-silva, and . Langford, A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science, vol.290, issue.5500, p.2902319, 2000.
DOI : 10.1126/science.290.5500.2319

[. Thäle, 50 years sets with positive reach?a survey, Surv. Math. Appl, vol.3, pp.123-165, 2008.

I. Todhunter, Spherical Trigonometry, for the Use of Colleges and Schools: With Numerous Examples, p.1879

A. B. Tsybakov, Introduction to nonparametric estimation Springer Series in Statistics, 2009.

H. Tyagi, E. Vural, and P. Frossard, Tangent space estimation for smooth embeddings of Riemannian manifolds, Information and Inference, vol.2, issue.1, pp.69-114, 2013.
DOI : 10.1093/imaiai/iat003

K. Usevich and I. Markovsky, Optimization on a Grassmann manifold with application to system identification, Automatica, vol.50, issue.6, pp.1656-1662, 2014.
DOI : 10.1016/j.automatica.2014.04.010

L. Wasserman, Topological data analysis, Annual Review of Statistics and Its Application, vol.5, issue.1