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

E. Arias-castro, G. Lerman, and T. Zhang, Spectral clustering based on local PCA, J. Mach. Learn. Res, vol.18, issue.57, 2017.

E. 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
URL : http://doi.org/10.1214/14-aos1208

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/hal-00932209

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

S. Boucheron, O. Bousquet, and G. Lugosi, Theory of Classification: a Survey of Some Recent Advances, ESAIM: Probability and Statistics, vol.49, pp.323-375, 2005.
DOI : 10.1109/TIT.2003.813564
URL : https://hal.archives-ouvertes.fr/hal-00017923

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

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

M. Buchet, T. K. Dey, J. Wang, and Y. Wang, Declutter and resample: Towards parameter free denoising, 1511.

F. 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

F. 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

S. 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.

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 and A. Rodríguez, On boundary estimation, Advances in Applied Probability, vol.21, issue.02, pp.340-354, 2004.
DOI : 10.1002/(SICI)1099-1476(19990310)22:4<301::AID-MMA42>3.0.CO;2-M

C. Davis and W. M. Kahan, 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

K. Tamal and . Dey, Curve and surface reconstruction: algorithms with mathematical analysis, Cambridge Monographs on Applied and Computational Mathematics, vol.23, 2007.

M. Perdigão and . Carmo, Riemannian geometry Mathematics: Theory & Applications, 1992.

D. L. Donoho, De-noising by soft-thresholding, IEEE Transactions on Information Theory, vol.41, issue.3, pp.613-627, 1995.
DOI : 10.1109/18.382009

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

R. Dyer, G. Vegter, and M. Wintraecken, Riemannian simplices and triangulations, 31st International Symposium on Computational Geometry of Leibniz International Proceedings in Informatics (LIPIcs) Schloss Dagstuhl?Leibniz-Zentrum fuer In- formatik, pp.255-269, 2015.
DOI : 10.1515/9781400877577
URL : http://doi.org/10.1007/s10711-015-0069-5

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

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

C. R. Genovese, M. Perone-pacifico, I. Verdinelli, and L. Wasserman, Manifold estimation and singular deconvolution under Hausdorff loss, The Annals of Statistics, vol.40, issue.2, pp.941-963, 2012.
DOI : 10.1214/12-AOS994
URL : http://doi.org/10.1214/12-aos994

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

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. Lecam, Convergence of Estimates Under Dimensionality Restrictions, The Annals of Statistics, vol.1, issue.1, pp.38-53, 1973.
DOI : 10.1214/aos/1193342380

M. 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

E. 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
URL : http://doi.org/10.1214/aos/1176324533

P. 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

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