{"id":"arxiv/2603.13535","url":"https://arxiv.org/abs/2603.13535","tags":["stat.CO","cs.DM","cs.LG","math.CO","math.DG"],"score":0,"title":"Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature","domain":"stat.CO","source":"arxiv","authors":["Giorgio Micaletto","Tebe Nigrelli"],"reviews":0,"subject":"stat.CO","summary":"Evaluating Ollivier-Ricci (OR) curvature on large-scale graphs is computationally prohibitive due to the necessity of solving an optimal transport problem for every edge. We bypass this bottleneck by deriving explicit, two-sided, piecewise-affine transfer moduli between the transport-based OR curvature and the combinatorial Balanced Forman (BF) curvature. We establish deterministic bounds for $\\mathfrak{c}_{\\rm OR}(i,j)$ parameterized by 2-hop local graph combinatorics, reducing the edgewise evaluation complexity from an optimal transport linear program to a worst-case…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}