
The entropic barrier: a simple and optimal universal self-concordant barrier
Published on 2015-08-202696 Views
We prove that the Fenchel dual of the log-Laplace transform of the uniform measure on a convex body in $\R^n$ is a $(1+o(1)) n$-self-concordant barrier, improving a seminal result of Nesterov and Nemi