COL758: Advanced Algorithms


Lecture Schedule

References:

    Notes by Michel Goemans

  Notes by Jeff Erickson 

References:

My notes on matroid intersection. 

References:

Lecture notes by Nisheeth Vishnoi  

Lecture Notes on Gradient Descent in Sanjeev Arora's course (read for Q4 in Homework #1)  

References:

Survey on multiplicative update method by Arora, Hazan, Kale  

References:

My notes  

References:

Notes  

References:

Book: Randomized Algorithms by Motwani and Raghavan 

References:

Lecture Notes by Amit Chakrabarti  

References:

Notes  

References:

My notes  

References:

Lecture Notes by Sariel Har-Peled