Instructor: Moses Charikar (Office hours: by appointment, Gates 462.)
Time/location: 1:30-4:20pm on Wednesdays in Green Earth Sciences 150.
Discussion: We will use Piazza for discussion and announcements. Sign up here:
Many problems in machine learning are intractable in the worst case, and pose a challenge for the design of algorithms with provable guarantees. In this course, we will discuss several success stories at the intersection of algorithm design and machine learning, focusing on devising appropriate models and mathematical tools to facilitate rigorous analysis.
Students will be expected to have a strong background in algorithms, probability and linear algebra.
Two problem sets. Students taking the course for a letter grade will also do a research-oriented final project (either a survey or original research).
The following topics will be discussed in the class:
(This is intended to be a representative sample. New topics may be substituted to reflect current research in this area)