2 papers
cs.DM2025
Discrete scalar curvature as a weighted sum of Ollivier-Ricci curvatures
Abigail Hickok, Andrew J. Blumberg
We study the relationship between discrete analogues of Ricci and scalar curvature that are defined for point clouds and graphs. In the discrete setting, Ricci curvature is replace…
cs.LG2024
Recovering Manifold Structure Using Ollivier-Ricci Curvature
Tristan Luca Saidi, Abigail Hickok, Andrew J. Blumberg
We introduce ORC-ManL, a new algorithm to prune spurious edges from nearest neighbor graphs using a criterion based on Ollivier-Ricci curvature and estimated metric distortion. Our…