About | Announcements |
Schedule / Lecture Notes |
FAQ | Contact | Misc Readings |
Lecture: MW 17:00-18:45, Kresge Clrm 327 Instructor: Dimitris Achlioptas Office Hours: TA: Dimitrios Skourtis Sections: Monday 12:30 - 1:30, Thursday 16:00 - 17:00; Oakes Acad 106 |
SyllabusA Sort of Introduction |
Text: Tardos and Kleinberg The core of the course will be based on a subset of the book by Kleinberg and Tardos titled Algorithm Design (required text -- available for sale at the university bookstore). Supplements: MIT OCW Introduction to Algorithm Analysis |
Week 1 | Mon | Oct 1st | Stable matching problem |
Wed | Oct 3rd | Master theorem, Divide and conquer | |
Week 2 | Mon | Oct 7th | Median [1, 2], Closer set of points |
Wed | Oct 9th | Matrix multiplication, Interval scheduling | |