261 citations · 1.4k across the 45 of their papers we have counts for
Showing 2014 · math.OCShow all
2 papers · 2 filters
math.OC2014★ 21 cited
The entropic barrier: a simple and optimal universal self-concordant barrier
Sébastien Bubeck, Ronen Eldan
We prove that the Cramér transform of the uniform measure on a convex body in is a -self-concordant barrier, improving a seminal result of Nesterov and N…
math.OC2014
Convex Optimization: Algorithms and Complexity
Sébastien Bubeck
This monograph presents the main complexity theorems in convex optimization and their corresponding algorithms. Starting from the fundamental theory of black-box optimization, the…