The entropic barrier is n-self-concordant

12/21/2021
by   Sinho Chewi, et al.
0

For any convex body K ⊆ℝ^n, S. Bubeck and R. Eldan introduced the entropic barrier on K and showed that it is a (1+o(1)) n-self-concordant barrier. In this note, we observe that the optimal bound of n on the self-concordance parameter holds as a consequence of the dimensional Brascamp-Lieb inequality.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset