{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:42:03Z","timestamp":1774539723190,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,2,26]],"date-time":"2018-02-26T00:00:00Z","timestamp":1519603200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-13-BS01-0008"],"award-info":[{"award-number":["ANR-13-BS01-0008"]}],"id":[{"id":"10.13039\/501100001665","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":[[2018,6]]},"DOI":"10.1007\/s00454-017-9962-z","type":"journal-article","created":{"date-parts":[[2018,2,26]],"date-time":"2018-02-26T11:10:14Z","timestamp":1519643414000},"page":"923-971","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Stability and Minimax Optimality of Tangential Delaunay Complexes for Manifold Reconstruction"],"prefix":"10.1007","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4516-3009","authenticated-orcid":false,"given":"Eddie","family":"Aamari","sequence":"first","affiliation":[]},{"given":"Cl\u00e9ment","family":"Levrard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,26]]},"reference":[{"key":"9962_CR1","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10711-005-9011-6","volume":"117","author":"SB Alexander","year":"2006","unstructured":"Alexander, S.B., Bishop, R.L.: Gauss equation and injectivity radii for subspaces in spaces of curvature bounded above. Geom. Dedicata 117, 65\u201384 (2006)","journal-title":"Geom. Dedicata"},{"issue":"9","key":"9962_CR2","first-page":"1","volume":"18","author":"E Arias-Castro","year":"2017","unstructured":"Arias-Castro, E., Lerman, G., Zhang, T.: Spectral clustering based on local PCA. J. Mach. Learn. Res. 18(9), 1\u201357 (2017)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"9962_CR3","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1214\/14-AOS1208","volume":"42","author":"E Arias-Castro","year":"2014","unstructured":"Arias-Castro, E., Verzelen, N.: Community detection in dense random networks. Ann. Stat. 42(3), 940\u2013969 (2014)","journal-title":"Ann. Stat."},{"issue":"1","key":"9962_CR4","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s00454-013-9557-2","volume":"51","author":"J-D Boissonnat","year":"2014","unstructured":"Boissonnat, J.-D., Ghosh, A.: Manifold reconstruction using tangential Delaunay complexes. Discrete Comput. Geom. 51(1), 221\u2013267 (2014)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9962_CR5","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","volume":"42","author":"J-D Boissonnat","year":"2009","unstructured":"Boissonnat, J.-D., Guibas, L.J., Oudot, S.Y.: Manifold reconstruction in arbitrary dimensions using witness complexes. Discrete Comput. Geom. 42(1), 37\u201370 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"9962_CR6","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1051\/ps:2005018","volume":"9","author":"S Boucheron","year":"2005","unstructured":"Boucheron, S., Bousquet, O., Lugosi, G.: Theory of classification: a survey of some recent advances. ESAIM Probab. Stat. 9, 323\u2013375 (2005)","journal-title":"ESAIM Probab. Stat."},{"key":"9962_CR7","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration Inequalities: A Nonasymptotic Theory of Independence","author":"S Boucheron","year":"2013","unstructured":"Boucheron, S., Lugosi, G., Massart, P.: Concentration Inequalities: A Nonasymptotic Theory of Independence. Oxford University Press, Oxford (2013)"},{"issue":"6","key":"9962_CR8","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/S1631-073X(02)02292-6","volume":"334","author":"O Bousquet","year":"2002","unstructured":"Bousquet, O.: A Bennett concentration inequality and its application to suprema of empirical processes. C. R. Math. Acad. Sci. Paris 334(6), 495\u2013500 (2002)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"9962_CR9","unstructured":"Buchet, M., Dey, T.K., Wang, J., Wang, Y.: Declutter and resample: towards parameter free denoising. In: Aronov, B., Katz, M.J. (eds.) The 33rd International Symposium on Computational Geometry (SoCG\u201917). LIPIcs. Leibniz Int. Proc. Inform., vol. 77, Art. No. 23. Schloss Dagstuhl Leibniz-Zentrum f\u00fcr Informatik, Wadern (2017)"},{"key":"9962_CR10","doi-asserted-by":"crossref","unstructured":"do Carmo, M.P.: Riemannian Geometry. Mathematics: Theory & Applications. Birkh\u00e4user, Boston, MA (1992)","DOI":"10.1007\/978-1-4757-2201-7"},{"key":"9962_CR11","doi-asserted-by":"crossref","unstructured":"Chazal, F., Cohen-Steiner, D., Lieutier, A.: A sampling theory for compact sets in Euclidean space. In: Proceedings of the 22nd Annual Symposium on Computational Geometry (SCG\u201906), pp. 319\u2013326. ACM, New York (2006)","DOI":"10.1145\/1137856.1137904"},{"key":"9962_CR12","first-page":"3603","volume":"16","author":"F Chazal","year":"2015","unstructured":"Chazal, F., Glisse, M., Labru\u00e8re, C., Michel, B.: Convergence rates for persistence diagram estimation in topological data analysis. J. Mach. Learn. Res. 16, 3603\u20133635 (2015)","journal-title":"J. Mach. Learn. Res."},{"key":"9962_CR13","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A.: Manifold reconstruction from point samples. In: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201905), pp. 1018\u20131027. ACM, New York (2005)"},{"key":"9962_CR14","doi-asserted-by":"crossref","unstructured":"Clarkson, K.L.: Building triangulations using $$\\varepsilon $$ \u03b5 -nets. In: Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC\u201906), pp. 326\u2013335. ACM, New York (2006)","DOI":"10.1145\/1132516.1132564"},{"issue":"2","key":"9962_CR15","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1239\/aap\/1086957575","volume":"36","author":"A Cuevas","year":"2004","unstructured":"Cuevas, A., Rodr\u00edguez-Casal, A.: On boundary estimation. Adv. Appl. Probab. 36(2), 340\u2013354 (2004)","journal-title":"Adv. Appl. Probab."},{"key":"9962_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0707001","volume":"7","author":"C Davis","year":"1970","unstructured":"Davis, C., Kahan, W.M.: The rotation of eigenvectors by a perturbation. III. SIAM J. Numer. Anal. 7, 1\u201346 (1970)","journal-title":"III. SIAM J. Numer. Anal."},{"issue":"3","key":"9962_CR17","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF01197748","volume":"1","author":"G Marco De","year":"1994","unstructured":"De Marco, G., Gorni, G., Zampieri, G.: Global inversion of functions: an introduction. NoDEA Nonlinear Differ. Equ. Appl. 1(3), 229\u2013248 (1994)","journal-title":"NoDEA Nonlinear Differ. Equ. Appl."},{"key":"9962_CR18","unstructured":"Dey, T.L.: Curve and surface reconstruction: algorithms with mathematical analysis. Cambridge Monographs on Applied and Computational Mathematics, vol. 23. Cambridge University Press, Cambridge (2007)"},{"issue":"3","key":"9962_CR19","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"DL Donoho","year":"1995","unstructured":"Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inform. Theory 41(3), 613\u2013627 (1995)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"2","key":"9962_CR20","doi-asserted-by":"publisher","first-page":"384","DOI":"10.2307\/1428063","volume":"28","author":"L D\u00fcmbgen","year":"1996","unstructured":"D\u00fcmbgen, L., Walther, G.: Rates of convergence for random approximations of convex sets. Adv. Appl. Probab. 28(2), 384\u2013393 (1996)","journal-title":"Adv. Appl. Probab."},{"key":"9962_CR21","doi-asserted-by":"crossref","unstructured":"Dyer, R., Vegter, G., Wintraecken, M.: Riemannian simplices and triangulations. In: Arge, L., Pach, J. (eds.) The 31st International Symposium on Computational Geometry (SoCG\u201915). LIPIcs. Leibniz Int. Proc. Inform. (LIPIcs), vol. 34, pp. 255\u2013269. Schloss Dagstuhl Leibniz-Zentrum f\u00fcr Informatik, Wadern (2015)","DOI":"10.1007\/s10711-015-0069-5"},{"issue":"3","key":"9962_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":"9962_CR23","unstructured":"Federer, H.: Geometric Measure Theory. Die Grundlehren der Mathematischen Wissenschaften, vol. 153. Springer, New York (1969)"},{"issue":"2","key":"9962_CR24","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1214\/12-AOS994","volume":"40","author":"CR Genovese","year":"2012","unstructured":"Genovese, C.R., Perone-Pacifico, M., Verdinelli, I., Wasserman, L.: Manifold estimation and singular deconvolution under Hausdorff loss. Ann. Stat. 40(2), 941\u2013963 (2012)","journal-title":"Ann. Stat."},{"key":"9962_CR25","first-page":"1263","volume":"13","author":"CR Genovese","year":"2012","unstructured":"Genovese, C.R., Perone-Pacifico, M., Verdinelli, I., Wasserman, L.: Minimax manifold estimation. J. Mach. Learn. Res. 13, 1263\u20131291 (2012)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"9962_CR26","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1214\/15-EJS1039","volume":"9","author":"AKH Kim","year":"2015","unstructured":"Kim, A.K.H., Zhou, H.H.: Tight minimax rates for manifold estimation under Hausdorff loss. Electron. J. Stat. 9(1), 1562\u20131582 (2015)","journal-title":"Electron. J. Stat."},{"issue":"1","key":"9962_CR27","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1214\/aos\/1193342380","volume":"1","author":"L LeCam","year":"1973","unstructured":"LeCam, L.: Convergence of estimates under dimensionality restrictions. Ann. Stat. 1(1), 38\u201353 (1973)","journal-title":"Ann. Stat."},{"key":"9962_CR28","first-page":"1","volume":"17","author":"M Maggioni","year":"2016","unstructured":"Maggioni, M., Minsker, S., Strawn, N.: Multiscale dictionary learning: non-asymptotic bounds and robustness. J. Mach. Learn. Res. 17, 1\u201351 (2016)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"9962_CR29","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1214\/aos\/1176324533","volume":"23","author":"E Mammen","year":"1995","unstructured":"Mammen, E., Tsybakov, A.B.: Asymptotical minimax recovery of sets with smooth boundaries. Ann. Stat. 23(2), 502\u2013524 (1995)","journal-title":"Ann. Stat."},{"issue":"1\u20133","key":"9962_CR30","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, S.: 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."},{"issue":"10","key":"9962_CR31","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1016\/j.patrec.2007.01.012","volume":"28","author":"A Sharma","year":"2007","unstructured":"Sharma, A., Paliwal, K.K.: Fast principal component analysis using fixed-point algorithm. Pattern Recognit. Lett. 28(10), 1151\u20131155 (2007)","journal-title":"Pattern Recognit. Lett."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-017-9962-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9962-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9962-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T17:54:39Z","timestamp":1570816479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-017-9962-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,26]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9962"],"URL":"https:\/\/doi.org\/10.1007\/s00454-017-9962-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,26]]},"assertion":[{"value":"20 June 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2017","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}