Instructor: Nathan Klein
Syllabus: Link
Lectures: Tuesday and Thursday, 9:30 - 10:45am in MCS B37
Office Hours: Monday 2:00 - 3:00, Tuesday 11:00 - 12:30, Thursday 11:00 - 12:30, and by appointment
Prerequisites: Strong undergraduate-level knowledge of algorithms, linear algebra, and probability. Motivated, mathematically mature undergraduate students who have excelled in CS 237 and CS 330 are also welcome.
Grading: Homework (35% with lowest score dropped), midterm (20%), participation and (basic informational) quizzes (15%), and a final project (30%)
This course surveys a collection of beautiful ideas in algorithms. From the curse of dimensionality to spectral graph theory to the price of anarchy, we will focus on understanding the important conceptual contributions of the field of algorithms over the last 50 years.