Advanced AlgorithmsSpring 2011

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 #56: 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] 