Idleness Functions for Ollivier-Ricci Curvature on Hypergraphs

arXiv:2608.01970 2026 Geometry 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper gives a strong finite-dimensional structure for Ollivier–Ricci curvature as a function of random-walk idleness: for every adjacent pair, the curvature is concave and has at most three affine regimes. This means a curvature-dependent message-passing coefficient need not be tuned over a dense continuous range; it can be estimated from a few strategically chosen idleness values, with exact interpolation on the guaranteed high-idleness interval. The most practical transfer is a curvature-aware graph or hypergraph message-passing layer that chooses self-loop strength from local transport geometry, while exploiting the exact reduction from linear uniform hypergraphs to the random walk on their 2-section.

Ideas from this paper

Unverified 2026

Piecewise-Curvature Message Passing

Use local Ollivier–Ricci curvature as a data-dependent controller for the self-loop versus neighbor-mixing coefficient in a graph or hypergraph neural layer. Estimate the idleness-curvature curve from only a few idleness values, then choose a conservative mixing coefficient: highly positively curved edges receive stronger neighbor aggregation, while negatively curved edges retain more self-information to reduce oversmoothing and heterophily damage.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Idleness Functions for Ollivier-Ricci Curvature on Hypergraphs arXiv:2608.01970