Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise consistency and global lower bounds
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929473323008000 |
|---|---|
| author | Trillos, Nicolas Garcia Weber, Melanie |
| author_facet | Trillos, Nicolas Garcia Weber, Melanie |
| contents | Let $M$ denote a low-dimensional manifold embedded in Euclidean space and let ${X}= \{ x_1, \dots, x_n \}$ be a collection of points uniformly sampled from it. We study the relationship between the curvature of a random geometric graph built from ${X}$ and the curvature of the manifold $M$ via continuum limits of Ollivier's discrete Ricci curvature. We prove pointwise, non-asymptotic consistency results and also show that if $M$ 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 quantities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_02378 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise consistency and global lower bounds Trillos, Nicolas Garcia Weber, Melanie Differential Geometry Machine Learning Analysis of PDEs Let $M$ denote a low-dimensional manifold embedded in Euclidean space and let ${X}= \{ x_1, \dots, x_n \}$ be a collection of points uniformly sampled from it. We study the relationship between the curvature of a random geometric graph built from ${X}$ and the curvature of the manifold $M$ via continuum limits of Ollivier's discrete Ricci curvature. We prove pointwise, non-asymptotic consistency results and also show that if $M$ 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 quantities. |
| title | Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise consistency and global lower bounds |
| topic | Differential Geometry Machine Learning Analysis of PDEs |
| url | https://arxiv.org/abs/2307.02378 |