Bandit Convex Optimization: \(\sqrt{T}\) Regret in One Dimension.

Sbastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres

Browse the full COLT paper archive.