This is the public course website for *Machine Learning Theory*, Spring 2024.

- The midterm exam is open-book in the sense that you may use any non-electronic resource.
- No lecture on 04.11.

- Homework 1, Due 03/13, 5pm.
- Homework 2, Due 03/27, 5pm.
- Homework 3, Due 04/09 5pm.

This course focuses on understanding the mathematical theory (but not necessarily the modern "deep learning theory") behind machine learning algorithms and aims to use mathematical reasoning to design better machine learning methods. The topics include reproducing kernel Hilbert spaces and kernel methods, gradient descent, Rademacher complexity, Newton's method, stochastic gradient descent, and continuous-time models of gradient descent.

Course material will be posted on this website. eTL will be used for announcements, homework submission, and receiving homework and exam scores.

Ernest K. Ryu, 27-205,

Uijeong Jang

Jaeyeon Kim

Jongmin Lee

TaeHo Yoon

Tuesdays and Thursdays 12:30–1:45pm at 28-102.

This class will have in-person midterm and final exams.

- Midterm exam: Thursday, 04/11, 5:00–9:00pm, location TBD.
- Final exam: Monday, 06/24, 9:00–1:00pm, location TBD.

Homework 30%, midterm exam 30%, final exam 40%.

Good knowledge of the following subjects is required.

- Differential calculus and linear algebra.
- Undergraduate analysis: $\epsilon$-$\delta$ argument, compact sets, uniform convergence.
- Basic ODEs: Initial value problem.
- Basic Fourier analysis.
- Probability theory: Conditional expectation, central limit theorem, and law of large numbers.
- Mathematical maturity: The focus of this course will be on rigorous mathematical proofs, as opposed to derivations or implementations.

Background knowledge in the following areas is helpful but not necessary.

- This course will have no programming component; we will analyze (implementable) algorithms, but we will not implement them.
- Background in machine learning or deep learning is not required, although prior exposure will help motivate the subject matter.
- Measure-theoretic probability theory is not required, but we will discuss the measure-theoretic considerations in passing.
- Optimization theory (convex or non-convex) is not assumed.