arXiv cs.LG· Giorgio Micaletto, Tebe Nigrelli·· 7 小时前AI 评分12
在 Balanced Forman 与 Ollivier-Ricci 曲率之间的 Edgewise Envelopes
Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature
AI 导读
该研究推导出 Ollivier-Ricci（OR）曲率与组合式 Balanced Forman（BF）曲率之间的显式双侧分段仿射传递模量，将逐边评估复杂度从最优传输线性规划降至最坏情况 O(max_v deg(v)^2.5)，完全摆脱全局求解器。
来源：arXiv cs.LG · arxiv.org