Schedule

  • Event
    Date
    Description
    Course Material
  • Lecture
    09/05/2022
    Monday
    Lecture 1 Introduction and Review I

    Suggested Readings:

    • Lecture Notes
  • Lecture
    09/08/2022
    Thursday
    Lecture 2 Review II

    Suggested Readings:

    • Lecture Notes
  • Lecture
    09/15/2022
    Thursday
    Lecture 3 Review III and Constrained Optimization

    Suggested Readings:

    • Lecture Notes
  • Assignment
    09/15/2022
    Thursday
    HW1: Review released!
  • Lecture
    09/19/2022
    Monday
    Lecture 4 KKT Optimality Conditions

    Suggested Readings:

    5.5 of CVOPT

  • Lecture
    09/22/2022
    Thursday
    Lecture 5 Linear Programming I

    Suggested Readings:

    Chapter 13 of Numerical Optimization by Jorge Nocedal and Stephen Wright.

  • Lecture
    09/26/2022
    Monday
    Lecture 6 LP II and Interior Point Method

    Suggested Readings:

    Chapter 13 of Numerical Optimization by Jorge Nocedal and Stephen Wright.

  • Due
    09/26/2022 08:00
    Monday
    Review
  • Assignment
    09/26/2022
    Monday
    HW2 released!
    [HW2]
  • Lecture
    09/29/2022
    Thursday
    Lecture 7 Mirror Descent

    Suggested Readings:

    Lecture Notes

  • Lecture
    10/08/2022
    Saturday
    Lecture 8 Stochastic Gradient Descent I

    Suggested Readings:

    Lecture Notes

  • Lecture
    10/10/2022
    Monday
    Lecture 9 Stochastic Gradient Descent II

    Suggested Readings:

    Lecture Notes

  • Due
    10/10/2022 08:00
    Monday
    LP and Interior Point Method
  • Assignment
    10/10/2022
    Monday
    HW3 released!
    [HW3]
  • Lecture
    10/13/2022
    Thursday
    Lecture 10 Stochastic Variance Reduced Gradient

    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.

  • Lecture
    10/17/2022
    Monday
    Lecture 11 Federated Optimization

    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).

  • Lecture
    10/20/2022
    Thursday
    Lecture 12 Block Coordinate Descent

    Suggested Readings:

    Wright, Stephen J. “Coordinate descent algorithms.” Mathematical Programming 151, no. 1 (2015): 3-34.

  • Due
    10/20/2022 08:00
    Thursday
    PGD, Mirror Descent, SGD and SVRG
  • Assignment
    10/20/2022
    Thursday
    HW4 released!
    [HW4]
  • Lecture
    10/24/2022
    Monday
    Lecture 13 Alternating Deirection Method of Multipliers

    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.

  • Lecture
    10/27/2022
    Thursday
    Lecture 14 Course Review
  • Due
    10/27/2022 08:00
    Thursday
    BCD and ADMM