中文

熵障碍是 $n$-自和谐障碍

度量几何 2021-12-22 v1 机器学习 最优化与控制

摘要

对于任意凸体 KRnK \subseteq \mathbb R^n,S. Bubeck 与 R. Eldan 在 KK 上引入了熵障碍,并证明其是一个 (1+o(1))n(1+o(1)) \, n-自和谐障碍。在本注记中,我们观察到自和谐参数上 nn 的最优界可作为维数 Brascamp-Lieb 不等式的推论而成立。

关键词

引用

@article{arxiv.2112.10947,
  title  = {The entropic barrier is $n$-self-concordant},
  author = {Sinho Chewi},
  journal= {arXiv preprint arXiv:2112.10947},
  year   = {2021}
}

备注

13 pages