The entropic barrier: a simple and optimal universal self-concordant barrier thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

The entropic barrier: a simple and optimal universal self-concordant barrier

Published on Aug 20, 20152677 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

Related categories