Site menu:

Announcements

Apr 26: Hints for homework 3 is posted. Good luck, enjoy, and have fun with the last homework.
Apr 20: Slides for lecture 23 on sublinear algorithm is posted.
Apr 19: Slides for lecture 22 on probabilistic method is posted.
Apr 17: Project report is due on May 7.
Apr 17: Last project meeting will be scheduled during the week from April 30 to May 4.
Apr 17: Homework 3 is posted. The due date is on May 10.
Apr 13: Slides for lecture 21 on randomized algorithms and randomized rounding is posted.
Apr 12: Slides for lecture 20 on introduction to randomized algorithms is posted.
Mar 22: Slides for lecture 19 on approximation algorithms: semidefinite programming is posted.
Mar 21: Slides for lecture 18 on approximation algorithms: multicut is posted.
Mar 16: Slides for lecture 17 on approximation algorithms: graph partitioning problems is posted.
Mar 15: Slides for lecture 16 on approximation algorithms: job scheduling is posted.
Mar 12: Hints for homework 2 are posted.
Mar 9: Slides for lecture 15 on approximation algorithms: iterative rounding is posted.
Mar 8: Slides for lecture 14 on approximation algorithms: dynamic programming is posted.
Mar 5: Homework 2 is posted.
Mar 2: Slides for lecture 13 on approximation algorithms: combinatorial approaches is posted.
Feb 28: Slides for lecture 12 on introduction to approximation algorithms is posted.
Feb 22: Slides for lecture 11 on totally unimodular matrices, simplex algorithm and ellipsoid algorithm is posted.
Feb 9: Slides for lecture 10 on linear programming duality is posted.
Feb 7: Slides for lecture 9 on general matching polytopes and tutorial 2 on NP-completeness are posted.
Feb 6: There will be a tutorial on NP-completeness this Thursday (Feb 8).
Feb 5: Homework 1 is posted.
Feb 2: Slides for lecture 8 on matching polytopes and stable matching polytopes is posted.
Feb 1: Slides for lecture 7 on introduction to linear and integer programming is posted.
Jan 26: Slides for lecture 6 on graph orientations and submodular flows is posted.
Jan 24: Slides for lecture 5 on minimum cost flows is posted.
Jan 24: Tutorial room has been changed to SC L4, time is still on H7.
Jan 24: Slides for tutorial 1 on linear programming is posted.
Jan 19: Slides for lecture 4 on maximum flows and applications is posted.
Jan 18: Slides for lecture 3 on matchings is posted.
Jan 17: The course blog is up.
Jan 16: Notes on bipartite matchings is posted.
Jan 14: Notes on stable matchings is posted.
Jan 11: Starting Jan 12, classrooms have been changed to LPN LT for the H6 class, and ERB 712 for the F2-3 class.
Jan 2: Some potential projects are posted here.
Jan 2: Course information is posted here.