半离散熵最优传输的近乎紧致收敛界

Alex Delalande

半离散熵最优传输的近乎紧致收敛界

人工智能 2022-05-05 v2 数值分析数值分析统计理论统计理论

作者: Alex Delalande

摘要

我们导出了熵半离散最优传输解的近乎紧致且非渐近的收敛界。这些界量化了正则化问题（有时称为 Sinkhorn 势）的对偶解相对于正则化参数的稳定性，我们确保其具有优于 Lipschitz 的依赖性。此类事实或可成为对正则化半离散最优传输数值求解中退火或 $\varepsilon$ -缩放启发式方法给出数学依据的第一步。我们的结果还带来了熵代价与无正则化代价之差的一个非渐近且紧致的展开式。

关键词

熵最优传输半离散收敛界 Sinkhorn 势正则化

引用

@article{arxiv.2110.12678,
  title  = {Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport},
  author = {Alex Delalande},
  journal= {arXiv preprint arXiv:2110.12678},
  year   = {2022}
}

半离散熵最优传输的近乎紧致收敛界

摘要

关键词

引用

相关论文