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 | Advanced Dynamic Programming | Oct 8 (Thurs) | Oct 15 (Thurs) | Yes | |
| 5 | Online Data Structures | Oct 18 (Sun) | Oct 24 (Sat) | Yes | |
| 6 | Bipartite Matching | Oct 23 (Fri) | Oct 29 (Thurs) | Yes | |
| 7 | Flows | Nov 5 (Thurs) | Nov 12 (Thurs) | Yes | |
| 8 | Linear Programming + Clustering | Nov 12 (Thurs) | Nov 19 (Thurs) | Yes | |
| 9 | Approximation Algorithms + Stable Matching | Nov 19 (Thurs) | Dec 3 (Thurs) | No |