图上最优传输的离散 Benamou-Brenier 公式
信息论
2026-04-16 v2 math.IT
概率论
机器学习
摘要
我们提出了一种图上的离散传输方程，将顶点和边上的分布相互关联。随后我们推导了图上 Wasserstein-1 距离的离散 Benamou-Brenier 公式的类比形式，并作为结果对图上所有 测地线进行分类。
引用
@article{arxiv.2601.04193,
title = {A discrete Benamou-Brenier formulation of Optimal Transport on graphs},
author = {Kieran Morris and Oliver Johnson},
journal= {arXiv preprint arXiv:2601.04193},
year = {2026}
}