The entropic barrier is $n$-self-concordant
Metric Geometry
2021-12-22 v1 Machine Learning
Optimization and Control
Abstract
For any convex body , S. Bubeck and R. Eldan introduced the entropic barrier on and showed that it is a -self-concordant barrier. In this note, we observe that the optimal bound of on the self-concordance parameter holds as a consequence of the dimensional Brascamp-Lieb inequality.
Keywords
Cite
@article{arxiv.2112.10947,
title = {The entropic barrier is $n$-self-concordant},
author = {Sinho Chewi},
journal= {arXiv preprint arXiv:2112.10947},
year = {2021}
}
Comments
13 pages