Algorithmic Aspects of Machine Learning

2D plot of degree six polynomials.

If f(x) has at most six zero crossings, we can find at most degree six polynomial that agrees with its sign. (Image by Prof. Ankur Moitra.)


MIT Course Number


As Taught In

Spring 2015



Cite This Course

Course Description

Course Features

Course Description

This course is organized around algorithmic issues that arise in machine learning. Modern machine learning systems are often built on top of algorithms that do not have provable guarantees, and it is the subject of debate when and why they work. In this class, we focus on designing algorithms whose performance we can rigorously analyze for fundamental machine learning problems.

Other Versions

Other OCW Versions

This is a graduate-level subject in Theoretical Computer Science. The content varies year to year, according to the interests of the instructor and the students.

Related Content

Ankur Moitra. 18.409 Algorithmic Aspects of Machine Learning. Spring 2015. Massachusetts Institute of Technology: MIT OpenCourseWare, License: Creative Commons BY-NC-SA.

For more information about using these materials and the Creative Commons license, see our Terms of Use.