Mon/Wed 10:10 AM – 11:25 AM
102 Upson Hall (Ithaca) and 397 Bloomberg Center (Cornell Tech)
Nikita Doikov
Assistant Professor, ORIE
Email: nikita.doikov at cornell.edu
Office: 218 Rhodes Hall
Office hours: Tuesdays 11:00 AM - 12:00 PM, Thursdays 2:00 PM - 3:00 PM, and by appointment
This is a graduate-level course on the theory and algorithms of continuous optimization. It prepares students for research in optimization theory and for developing advanced methods for applications in operations research, machine learning, and related domains. The main emphasis is on understanding different classes of optimization problems and their theoretical limitations. We will rigorously study convergence rates and lower bounds for first-order and second-order optimization methods on both convex and non-convex problems, establishing the range of their applicability. Syllabus
| Homework 0 | Due on January 31 |
| Date | Topic | Materials |
|---|---|---|
| Jan 21 | Introduction. Complexity of Optimization Problems. Grid Search. | Slides | Whiteboard |
| Jan 26 | Lower Bound for Global Optimization. Smooth Functions. | |
| Jan 28 | Gradient Descent for Finding Stationary Points. | |
| Feb 2 | TBA |
© 2026 Nikita Doikov.