Advanced Algorithms

Spring 2011



Warning! The scribed lecture notes listed here are full of typos!!! Part of this material has been completely revised in the Fall 2011 website of this course.



Handouts

Date Topic
Jun 7 Lecture notes #26 [pdf]
(requires editting)
Jun 7 Lecture notes #25 [pdf]
(requires editting)
Jun 7 Lecture notes #24 [pdf]
(requires editting)
Jun 11 Lecture notes #23 [pdf]
(requires editting)
Jun 2 Lecture notes #22 [pdf]
(requires editting)
Jun 7 Lecture notes #20 [pdf]
(requires editting)
Jun 2 Assignment 6 [pdf]
May 30 Assignment 5 [pdf]
May 16 Lecture notes #19 [pdf]
(requires editting)
May 16 Lecture notes #18 [pdf]
(requires editting)
May 16 Lecture notes #17 [pdf]
(requires editting)
May 16 Lecture notes #16 [pdf] [pdf]
(very draft version!)
May 16 Lecture notes #15 [pdf]
(requires editting)
May 16 Lecture notes #14 [pdf]
(requires editting)
May 16 Lecture notes #13 [pdf]
(very draft version!)
May 16 Lecture notes #12 [pdf] [pdf]
(very draft version!)
May 16 Assignment 4 [weblink]
May 6 Jiri Matousek book chapter on Finite Metric Embeddigns [weblink]
Apr 19 Assignment 3 [pdf]
Apr 1 Lecture notes #11 [pdf]
(requires editting)
Apr 1 Lecture notes #10 [pdf]
(very draft version!)
Apr 1 Lecture notes #8: Linear Programming duality [pdf]
Apr 1 Lecture notes #7 [pdf]
(very draft version!)
Mar 31 Assignment 2 [pdf]
Mar 29 Lecture notes #5-6: Matchings and Flows [pdf]
Mar 14 Lecture notes #4: Optimization problems, approximation and online algorithms [pdf]
Mar 14 Lecture notes #3 [pdf] [pdf]
(very draft version!)
Mar 14 Lecture notes #2 [pdf]
(very draft version!)
Mar 14 Assignment 1 [pdf]
Mar 14 How to scribe lecture notes? [pdf]
Mar 14 Latex template for scribing notes [tex]
many thanks to Oded Goldreich
Feb 22 Course outline [pdf]