Hazan, Elad

Introduction to online convex optimization / Elad Hazan - 2nd. - England : The MIT Press Combridge, 2022. - xix, 222p.

In many practical applications, the environment is so complex that it is not feasible to lay out a comprehensive theoretical model and use classical algorithmic theory and/or mathematical optimization. Introduction to Online Convex Optimization presents a robust machine learning approach that contains elements of mathematical optimization, game theory, and learning theory: an optimization method that learns from experience as more aspects of the problem are observed. This view of optimization as a process has led to some spectacular successes in modeling and systems that have become part of our daily lives.

Based on the “Theoretical Machine Learning” course taught by the author at Princeton University, the second edition of this widely used graduate level text features thoroughly updated material throughout; new chapters on boosting, adaptive regret, and approachability; expanded exposition on optimization; examples of applications, including prediction from expert advice, portfolio selection, matrix completion and recommendation systems, and SVM training, offered throughout; and exercises that guide students in completing parts of proofs.

9780262046985


Convex programming
Mathematical optimization
Machine learning
Online algorithms
Gradient methods (Mathematics)
Game theory
Statistical learning
Artificial intelligence--Mathematics
Algorithms
Operations research

519.76 / T22 HAZ