This comprehensive reference brings readers to the frontier of research on bandit convex optimization or zeroth-order convex optimization. The focus is on theoretical aspects, with short, self-contained chapters covering all the necessary tools from convex optimization and online learning, including gradient-based algorithms, interior point methods, cutting plane methods and information-theoretic machinery. The book features a large number of exercises, open problems and pointers to future research directions, making it ideal for students as well as researchers.

‘A landmark text on bandit convex optimization by an authority in the field. This book develops the full theory of zeroth-order online convex optimization-where one must learn from noisy function values without gradients-establishing regret bounds and presenting elegant algorithms from gradient descent to cutting planes, multiplicative updates, and Newton methods. Touching on all areas central to advanced optimization, it is an essential companion for researchers, offering both the conceptual foundations and the algorithmic toolkit that continue to drive progress in online convex optimization and mathematical optimization more broadly.’

Elad Hazan - Princeton University