{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:07:37Z","timestamp":1777514857369,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T00:00:00Z","timestamp":1569283200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T00:00:00Z","timestamp":1569283200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s10208-019-09436-w","type":"journal-article","created":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T20:02:31Z","timestamp":1569355351000},"page":"827-887","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":85,"title":["Error Estimates for Spectral Convergence of the Graph Laplacian on Random Geometric Graphs Toward the Laplace\u2013Beltrami Operator"],"prefix":"10.1007","volume":"20","author":[{"given":"Nicol\u00e1s","family":"Garc\u00eda Trillos","sequence":"first","affiliation":[]},{"given":"Moritz","family":"Gerlach","sequence":"additional","affiliation":[]},{"given":"Matthias","family":"Hein","sequence":"additional","affiliation":[]},{"given":"Dejan","family":"Slep\u010dev","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,24]]},"reference":[{"key":"9436_CR1","first-page":"33","volume":"67","author":"W Arendt","year":"2012","unstructured":"W.\u00a0Arendt and A.\u00a0F.\u00a0M. ter Elst, Sectorial forms and degenerate differential operators, J. Operator Theory, 67 (2012), pp.\u00a033\u201372.","journal-title":"J. Operator Theory"},{"key":"9436_CR2","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2002","unstructured":"M.\u00a0Belkin and P.\u00a0Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Computation, 15 (2002), pp.\u00a01373\u20131396.","journal-title":"Neural Computation"},{"key":"9436_CR3","first-page":"129","volume":"19","author":"M Belkin","year":"2007","unstructured":"M.\u00a0Belkin and P.\u00a0Niyogi, Convergence of Laplacian eigenmaps, Advances in Neural Information Processing Systems (NIPS), 19 (2007), p.\u00a0129.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"9436_CR4","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1016\/j.jcss.2007.08.006","volume":"74","author":"M Belkin","year":"2008","unstructured":"M.\u00a0Belkin and P.\u00a0Niyogi, Towards a theoretical foundation for Laplacian-based manifold methods, J. Comput. System Sci., 74 (2008), pp.\u00a01289\u20131308.","journal-title":"J. Comput. System Sci."},{"key":"9436_CR5","doi-asserted-by":"crossref","unstructured":"A.\u00a0L. Besse, Manifolds all of whose geodesics are closed, vol.\u00a093 of Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], Springer-Verlag, Berlin-New York, 1978. With appendices by D. B. A. Epstein, J.-P. Bourguignon, L. B\u00e9rard-Bergery, M. Berger and J. L. Kazdan.","DOI":"10.1007\/978-3-642-61876-5"},{"key":"9436_CR6","doi-asserted-by":"crossref","first-page":"675","DOI":"10.4171\/JST\/83","volume":"4","author":"D Burago","year":"2014","unstructured":"D.\u00a0Burago, S.\u00a0Ivanov, and Y.\u00a0Kurylev, A graph discretization of the Laplace-Beltrami operator, J. Spectr. Theory, 4 (2014), pp.\u00a0675\u2013714.","journal-title":"J. Spectr. Theory"},{"key":"9436_CR7","volume-title":"Eigenvalues in Riemannian geometry","author":"I Chavel","year":"1984","unstructured":"I.\u00a0Chavel, Eigenvalues in Riemannian geometry, Academic Press, New York, 1984."},{"key":"9436_CR8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.acha.2006.04.006","volume":"21","author":"RR Coifman","year":"2006","unstructured":"R.\u00a0R. Coifman and S.\u00a0Lafon, Diffusion maps, Appl. Comput. Harmon. Anal., 21 (2006), pp.\u00a05\u201330.","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9436_CR9","doi-asserted-by":"crossref","unstructured":"M.\u00a0P. do\u00a0Carmo, Riemannian geometry, Mathematics: Theory & Applications, Birkh\u00e4user Boston, Inc., Boston, MA, 1992. Translated from the second Portuguese edition by Francis Flaherty.","DOI":"10.1007\/978-1-4757-2201-7"},{"key":"9436_CR10","doi-asserted-by":"crossref","first-page":"2585","DOI":"10.1090\/S0002-9939-1995-1257106-5","volume":"123","author":"K Fujiwara","year":"1995","unstructured":"K.\u00a0Fujiwara, Eigenvalues of Laplacians on a closed riemannian manifold and its nets, Proc. Amer. Math. Soc., 123 (1995), pp.\u00a02585\u20132594.","journal-title":"Proc. Amer. Math. Soc."},{"key":"9436_CR11","doi-asserted-by":"crossref","first-page":"1358","DOI":"10.4153\/CJM-2014-044-6","volume":"67","author":"N Garc\u00eda Trillos","year":"2015","unstructured":"N.\u00a0Garc\u00eda Trillos and D.\u00a0Slep\u010dev, On the rate of convergence of empirical measures in\n$$\\infty $$-transportation distance, Canad. J. Math., 67 (2015), pp.\u00a01358\u20131383.","journal-title":"Canad. J. Math."},{"key":"9436_CR12","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.acha.2016.09.003","volume":"45","author":"N Garc\u00eda Trillos","year":"2018","unstructured":"N.\u00a0Garc\u00eda Trillos and D.\u00a0Slep\u010dev, A variational approach to the consistency of spectral clustering, Appl. Comput. Harmon. Anal., 45 (2018), pp.\u00a0239\u2013281.","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9436_CR13","doi-asserted-by":"crossref","unstructured":"E.\u00a0Gin\u00e9 and V.\u00a0Koltchinskii, Empirical graph Laplacian approximation of Laplace-Beltrami operators: large sample results, in High dimensional probability, vol.\u00a051 of IMS Lecture Notes Monogr. Ser., Inst. Math. Statist., Beachwood, OH, 2006, pp.\u00a0238\u2013259.","DOI":"10.1214\/074921706000000888"},{"key":"9436_CR14","doi-asserted-by":"crossref","unstructured":"M.\u00a0Hein, Uniform convergence of adaptive graph-based regularization, in Proc. of the 19th Annual Conference on Learning Theory (COLT), G.\u00a0Lugosi and H.\u00a0U. Simon, eds., Springer, 2006, pp.\u00a050\u201364.","DOI":"10.1007\/11776420_7"},{"key":"9436_CR15","first-page":"1325","volume":"8","author":"M Hein","year":"2007","unstructured":"M.\u00a0Hein, J.-Y. Audibert, and U.\u00a0v. Luxburg, Graph Laplacians and their convergence on random neighborhood graphs, Journal of Machine Learning Research, 8 (2007), pp.\u00a01325\u20131368.","journal-title":"Journal of Machine Learning Research"},{"key":"9436_CR16","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02124678","volume":"9","author":"T Leighton","year":"1989","unstructured":"T.\u00a0Leighton and P.\u00a0Shor, Tight bounds for minimax grid matching with applications to the average case analysis of algorithms, Combinatorica, 9 (1989), pp.\u00a0161\u2013187.","journal-title":"Combinatorica"},{"key":"9436_CR17","unstructured":"B.\u00a0Mohar, Some applications of Laplace eigenvalues of graphs, in Graph Theory, Combinatoris and Applications, Y.\u00a0Alavi, G.\u00a0Chartrand, O.\u00a0R. Oellermann, and A.\u00a0J. Schwenk, eds., Wiley, 1991, pp.\u00a0871\u2013898."},{"key":"9436_CR18","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/s00028-012-0146-2","volume":"12","author":"D Mugnolo","year":"2012","unstructured":"D.\u00a0Mugnolo and R.\u00a0Nittka, Convergence of operator semigroups associated with generalised elliptic forms, J. Evol. Equ., 12 (2012), pp.\u00a0593\u2013619.","journal-title":"J. Evol. Equ."},{"key":"9436_CR19","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s00454-008-9053-2","volume":"39","author":"P Niyogi","year":"2008","unstructured":"P.\u00a0Niyogi, S.\u00a0Smale, and S.\u00a0Weinberger, Finding the homology of submanifolds with high confidence from random samples, Discrete Comput. Geom., 39 (2008), pp.\u00a0419\u2013441.","journal-title":"Discrete Comput. Geom."},{"key":"9436_CR20","doi-asserted-by":"crossref","unstructured":"M.\u00a0Penrose, Random geometric graphs, vol.\u00a05 of Oxford Studies in Probability, Oxford University Press, Oxford, 2003.","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"key":"9436_CR21","first-page":"905","volume":"11","author":"L Rosasco","year":"2010","unstructured":"L.\u00a0Rosasco, M.\u00a0Belkin, and E.\u00a0D. Vito, On learning with integral operators, Journal of Machine Learning Research, 11 (2010), pp.\u00a0905\u2013934.","journal-title":"Journal of Machine Learning Research"},{"key":"9436_CR22","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10455-010-9198-0","volume":"38","author":"Y Shi","year":"2010","unstructured":"Y.\u00a0Shi and B.\u00a0Xu, Gradient estimate of an eigenfunction on a compact Riemannian manifold without boundary, Ann. Global Anal. Geom., 38 (2010), pp.\u00a021\u201326.","journal-title":"Ann. Global Anal. Geom."},{"key":"9436_CR23","unstructured":"Z.\u00a0Shi, Convergence of Laplacian spectra from random samples. preprint, \narXiv:1507.00151\n\n, 2015."},{"key":"9436_CR24","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1214\/aop\/1176990347","volume":"19","author":"PW Shor","year":"1991","unstructured":"P.\u00a0W. Shor and J.\u00a0E. Yukich, Minimax grid matching and empirical measures, Ann. Probab., 19 (1991), pp.\u00a01338\u20131348.","journal-title":"Ann. Probab."},{"key":"9436_CR25","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.acha.2006.03.004","volume":"21","author":"A Singer","year":"2006","unstructured":"A.\u00a0Singer, From graph to manifold Laplacian: The convergence rate, Applied and Computational Harmonic Analysis, 21 (2006), pp.\u00a0128\u2013134.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"9436_CR26","first-page":"58","volume":"6","author":"A Singer","year":"2017","unstructured":"A.\u00a0Singer and H.-T. Wu, Spectral convergence of the connection Laplacian from random samples, Information and Inference: A Journal of the IMA, 6 (2017), pp.\u00a058\u2013123.","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"9436_CR27","unstructured":"M.\u00a0Talagrand, The generic chaining, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2005. Upper and lower bounds of stochastic processes."},{"key":"9436_CR28","unstructured":"D.\u00a0Ting, L.\u00a0Huang, and M.\u00a0I. Jordan, An analysis of the convergence of graph Laplacians, in Proc. of the 27th Int. Conference on Machine Learning (ICML), 2010."},{"key":"9436_CR29","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"U.\u00a0von Luxburg, A tutorial on spectral clustering, Statistics and computing, 17 (2007), pp.\u00a0395\u2013416.","journal-title":"Statistics and computing"},{"key":"9436_CR30","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1214\/009053607000000640","volume":"36","author":"U von Luxburg","year":"2008","unstructured":"U.\u00a0von Luxburg, M.\u00a0Belkin, and O.\u00a0Bousquet, Consistency of spectral clustering, Ann. Statist., 36 (2008), pp.\u00a0555\u2013586.","journal-title":"Ann. Statist."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09436-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-019-09436-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09436-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,22]],"date-time":"2020-09-22T23:30:57Z","timestamp":1600817457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-019-09436-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,24]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["9436"],"URL":"https:\/\/doi.org\/10.1007\/s10208-019-09436-w","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,24]]},"assertion":[{"value":"29 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}