Schedule
-
EventDateDescriptionCourse Material
-
Lecture09/05/2022
MondaySuggested Readings:
- Lecture Notes
-
Lecture09/08/2022
ThursdayLecture 2 Review II[notes]Suggested Readings:
- Lecture Notes
-
Lecture09/15/2022
ThursdayLecture 3 Review III and Constrained Optimization[notes]Suggested Readings:
- Lecture Notes
-
Assignment09/15/2022
ThursdayHW1: Review released! -
Lecture09/19/2022
MondayLecture 4 KKT Optimality Conditions[notes]Suggested Readings:
5.5 of CVOPT
-
Lecture09/22/2022
ThursdayLecture 5 Linear Programming I[notes]Suggested Readings:
Chapter 13 of Numerical Optimization by Jorge Nocedal and Stephen Wright.
-
Lecture09/26/2022
MondayLecture 6 LP II and Interior Point Method[notes]Suggested Readings:
Chapter 13 of Numerical Optimization by Jorge Nocedal and Stephen Wright.
-
Due09/26/2022 08:00
MondayReview -
Assignment09/26/2022
MondayHW2 released![HW2] -
Lecture09/29/2022
ThursdayLecture 7 Mirror Descent[notes]Suggested Readings:
Lecture Notes
-
Lecture10/08/2022
SaturdayLecture 8 Stochastic Gradient Descent I[notes]Suggested Readings:
Lecture Notes
-
Lecture10/10/2022
MondayLecture 9 Stochastic Gradient Descent II[notes]Suggested Readings:
Lecture Notes
-
Due10/10/2022 08:00
MondayLP and Interior Point Method -
Assignment10/10/2022
MondayHW3 released![HW3] -
Lecture10/13/2022
ThursdayLecture 10 Stochastic Variance Reduced Gradient[notes]Suggested Readings:
Johnson, Rie, and Tong Zhang. “Accelerating stochastic gradient descent using predictive variance reduction.” Advances in neural information processing systems 26 (2013): 315-323.
-
Lecture10/17/2022
MondayLecture 11 Federated Optimization[notes]Suggested Readings:
Li, Xiang, Kaixuan Huang, Wenhao Yang, Shusen Wang, and Zhihua Zhang. “On the Convergence of FedAvg on Non-IID Data.” In International Conference on Learning Representations. 2019.
Kairouz, Peter, H. Brendan McMahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Kallista Bonawitz et al. “Advances and open problems in federated learning.” arXiv preprint arXiv:1912.04977 (2019).
-
Lecture10/20/2022
ThursdayLecture 12 Block Coordinate Descent[notes]Suggested Readings:
Wright, Stephen J. “Coordinate descent algorithms.” Mathematical Programming 151, no. 1 (2015): 3-34.
-
Due10/20/2022 08:00
ThursdayPGD, Mirror Descent, SGD and SVRG -
Assignment10/20/2022
ThursdayHW4 released![HW4] -
Lecture10/24/2022
MondayLecture 13 Alternating Deirection Method of Multipliers[notes]Suggested Readings:
Boyd, Stephen, Neal Parikh, Eric Chu, Borja Peleato, and Jonathan Eckstein. “Distributed optimization and statistical learning via the alternating direction method of multipliers.” Foundations and Trends in Machine Learning 3, no. 1 (2010): 1-122.
-
Lecture10/27/2022
ThursdayLecture 14 Course Review -
Due10/27/2022 08:00
ThursdayBCD and ADMM