Skip to main content
Topics in Machine Learning-Augmented Algorithm Design (EN.601.734) ← Nico Christianson

Schedule

The schedule is tentative and will be updated as the semester progresses. Lecture notes are available under the “Files” tab on Canvas.

Date Topic Readings Assignment(s)
9/1 Course overview and introduction    
9/3 Background on online algorithms and competitive analysis    
9/8 Ski rental with predictions I • Improving Online Algorithms via ML Predictions
• (Optional) Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms 		 
9/10 Ski rental with predictions II   Problem set assigned
9/15 Uncertainty quantification for algorithms with predictions I • Online algorithms with uncertainty-quantified predictions
• (Optional) Algorithms with calibrated machine learning predictions 		Reading response due on Monday, 9/14
9/17 Uncertainty quantification for algorithms with predictions II    
9/22 Metrical task systems I • Online metric algorithms with untrusted predictions
• (Optional) Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems 		Reading response due on Monday, 9/21
9/24 Metrical task systems II   Problem set due
9/29 Speeding up matching algorithms I • Faster Matchings via Learned Duals Reading response due on Monday, 9/28
10/1 Speeding up matching algorithms II    
10/6 Learning predictions from data I • Learning Predictions for Algorithms with Predictions
• (Optional) Customizing ML Predictions For Online Algorithms
• (Optional) Learning Online Algorithms with Distributional Advice 		Reading response due on Monday, 10/5
10/8 Learning predictions from data II   Project proposal due on the 9th
10/13 TBA    
10/15 TBA    
10/20 TBA    
10/22 Fall break, no class    
10/27 TBA    
10/29 TBA    
11/3 TBA    
11/5 Mid-semester project updates    
11/10 TBA    
11/12 TBA    
11/17 Student paper presentations    
11/19 Student paper presentations    
11/24 Thanksgiving break, no class    
11/26 Thanksgiving break, no class    
12/1 Student paper presentations    
12/3 Student paper presentations    
12/8 Student paper presentations    
12/10 Student paper presentations    
12/15, 9am-12pm Final project presentations   Project writeup due by end of day