Continuum Limits of Ollivier’s Ricci Curvature on Data Clouds: Pointwise Consistency and Global Lower Bounds
Discrete & Computational Geometry · 2026-10 · 76 (3) · 1572-1620
DOI: 10.1007/s00454-026-00839-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete & Computational Geometry, online erschienen am 29.04.2026. Verfasst von Nicolás García Trillos und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 54 Literaturangaben.
Abstract (Originalsprache)
Let M⊆Rd\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {M}\subseteq \mathbb {R}^d$$\end{document} denote a low-dimensional manifold and let X={x1,⋯,xn}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {X}= \{ x_1, \dots , x_n \}$$\end{document} be a collection of points uniformly sampled from M\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {M}$$\end{document}. We study the relationship between a notion of curvature of a random geometric graph built from X\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {X}$$\end{document} and the curvature of the manifold M\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {M}$$\end{document} via continuum limits of Ollivier’s discrete Ricci curvature. By using a suitable distance function on the data cloud X\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {X}$$\end{document} to define its Ollivier-Ricci curvature, we are able to prove pointwise, non-asymptotic consistency results and also show that, if M\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {M}$$\end{document} has Ricci curvature bounded from below by a positive constant, then the random geometric graph will inherit this global structural property with high probability. We discuss applications of the global discrete curvature bounds to contraction properties of heat kernels on graphs, as well as implications for manifold learning from data clouds. In particular, we show that our consistency results allow for estimating the intrinsic curvature of a manifold by first estimating concrete extrinsic geometric quantities.
Zitieren
APA
Trillos, N. G., & Weber, M. (2026). Continuum Limits of Ollivier’s Ricci Curvature on Data Clouds: Pointwise Consistency and Global Lower Bounds. Discrete & Computational Geometry, 76(3), 1572-1620. https://doi.org/10.1007/s00454-026-00839-5
Vancouver
Trillos NG, Weber M. Continuum Limits of Ollivier’s Ricci Curvature on Data Clouds: Pointwise Consistency and Global Lower Bounds. Discrete & Computational Geometry. 2026;76(3):1572-1620. doi:10.1007/s00454-026-00839-5
BibTeX
@article{Trillos2026,
author = {Trillos, Nicolás García and Weber, Melanie},
title = {Continuum Limits of Ollivier’s Ricci Curvature on Data Clouds: Pointwise Consistency and Global Lower Bounds},
journal = {Discrete & Computational Geometry},
year = {2026},
volume = {76},
number = {3},
pages = {1572--1620},
doi = {10.1007/s00454-026-00839-5}
}
EUVIMED