Introduction to Online Convex Optimization

1. Auflage 2016
ISBN: 978-1-68083-170-2
Verlag: Now Publishers

Buch, Englisch, Band 6, 190 Seiten, Format (B × H): 156 mm x 234 mm

Reihe: Foundations and Trends® in Optimization

Introduction to Online Convex Optimization portrays optimization as a process. In many practical applications the environment is so complex that it is infeasible to lay out a comprehensive theoretical model and use classical algorithmic theory and mathematical optimization. It is necessary as well as beneficial to take a robust approach, by applying an optimization method that learns as one goes along, learning from experience as more aspects of the problem are observed. This view of optimization as a process has become prominent in varied fields and has led to some spectacular success in modeling and systems that are now part of our daily lives.

Introduction to Online Convex Optimization is intended to serve as a reference for a self-contained course on online convex optimization and the convex optimization approach to machine learning for the educated graduate student in computer science/electrical engineering/ operations research/statistics and related fields. It is also an ideal reference for the researcher diving into this fascinating world at the intersection of optimization and machine learning.

Autoren/Hrsg.

Hazan, Elad

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Optimierung
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Maschinelles Lernen

Inhaltsverzeichnis

Preface 1: Introduction 2: Basic concepts in convex optimization 3: First Order Algorithms for Online Convex Optimization 4: Second Order Methods 5: Regularization 6: Bandit Convex Optimization 7: Projection-free Algorithms 8: Games, Duality and Regret 9: Learning Theory, Generalization and OCO. References.