18.409 | Spring 2015 | Graduate

Algorithmic Aspects of Machine Learning

Lecture Notes

Algorithmic Aspects of Machine Learning
© 2015 by Ankur Moitra.
Note: These are unpolished, incomplete course notes.
Developed for educational use at MIT and for publication through MIT OpenCourseware.

Lectures are based on the monograph, Algorithmic Aspects of Machine Learning (PDF - 1.6MB). Additional notes and slides are also provided below.

SES # TOPICS
1 Introduction (PDF)
2–5

Nonnegative Matrix Factorization (PDF)

New Algorithms for Nonnegative Matrix Factorization and Beyond (PDF - 1.8MB)

6–12

Tensor Decompositions (PDF)

Tensor Decompositions and Their Applications (PDF - 1.9MB)

13–17

Sparse Coding (PDF)

Alternating Minimization via Approximate Gradient Descent (PDF - 1.3MB)

18–22

Learning Mixture Models (PDF)

Method of Moments and Systems of Polynomial Equations (PDF - 1.5MB)

23–26 Linear Inverse Problems (PDF)

Course Info

Instructor
Departments
As Taught In
Spring 2015
Level
Learning Resource Types
Problem Sets
Lecture Notes
Activity Assignments
Written Assignments