Homework will be posted on Gradescope. All assignments should be typeset in LaTeX and submitted to Gradescope by 10:00pm (Eastern Time) on the due date.
There are no late days (again, homeworks are graded on completion so you will get full credit as long as you turn something in before the deadline). Any homework turned in after the deadline will receive a 0.
Only one student in each pair should submit to Gradescope (this student should add the other as a collaborator on the Gradescope assignment). You can and are encouraged to discuss with anyone in the class about the homework, but each pair (or student for the first 2 homeworks) should do their own writeup. Homework assignments and Overleaf LaTeX templates will also be posted on Ed.
| # | Topic | Release | Due | Pairs? | Notes |
|---|---|---|---|---|---|
| 1 | Greedy Algorithms | Sep 10 (Thurs) | Sep 17 (Thurs) | No | |
| 2 | Divide & Conquer | Sep 17 (Thurs) | Sep 24 (Thurs) | No | |
| 3 | Dynamic Programming + Random Sampling | Sep 24 (Thurs) | Oct 1 (Thurs) | Yes | |
| 4 | Online Data Structures | Oct 8 (Thurs) | Oct 15 (Thurs) | Yes | |
| 5 | Bipartite Matching | Oct 15 (Thurs) | Oct 22 (Thurs) | Yes | |
| 6 | Flows + Linear Programming | Oct 22 (Thurs) | Oct 29 (Thurs) | Yes | |
| 7 | Clustering + Beyond Worst-Case | Nov 5 (Thurs) | Nov 12 (Thurs) | Yes | |
| 8 | Approximation Algorithms | Nov 12 (Thurs) | Nov 19 (Thurs) | Yes | |
| 9 | Stable Matching | Nov 19 (Thurs) | Dec 3 (Thurs) | Yes |