Please note that the following schedule is tentative and subject to change. Supplemental reading, where listed, is optional and not required; you can use it as a supplement if you need another perspective on a topic or would like to read more in-depth.
| Week | Date | Topic | Due |
|---|---|---|---|
| 1 | Tu 8/24 | Intro to Algorithms in the Real World [slides][recording] | |
| Th 8/26 | Crash Course Review Data Structures and Algorithms [slides] [recording] | ||
| 2 | Tu 8/31 | Huffman Compression [slides] [supplemental reading] [recording] | Course Survey |
| Th 9/2 | Mini-Project Brainstorming [slides] [groups] [recording] | ||
| 3 | Tu 9/7 | Lossy Compression [slides] [supplemental reading] [recording] | HW1 |
| Th 9/9 | Compression and Streaming [slides] [supplemental reading] [recording] | ||
| 4 | Tu 9/14 | Routing Algorithms: Dijkstra's to A* [slides] [supplemental reading] [recording] | HW2 |
| Th 9/16 | Real World Routing [slides] [recording] | ||
| 5 | Tu 9/21 | Mini-Project Presentations Part 1 | Mini-Project |
| Th 9/23 | Mini-Project Presentations Part 2 | ||
| 6 | Tu 9/28 | Pagerank and Web Search [slides] [supplemental reading] [recording] | HW3 Project Survey |
| Th 9/30 | More on Web Search [slides] [supplemental reading] [recording] | ||
| 7 | Tu 10/5 | Fall Break: No Meeting Project teams released | Break week, nothing due |
| Th 10/7 | Nash Equilibria and Monte Carlo Tree Search for Game Playing [slides] [supplemental reading] [recording] | ||
| 8 | Tu 10/12 | Nearest Neighbor Search and Recommender Systems [slides] [supplemental reading] [recording] | HW4 |
| Th 10/14 | More on Recommender Systems [slides] [supplemental reading] [recording] | ||
| 9 | Tu 10/19 | Proposal Presentations | Proposal |
| Th 10/21 | Hashing Big Data [slides] [supplemental reading] [recording] [recording continued] | ||
| 10 | Tu 10/26 | Consistent Hashing and Distributed Systems [slides] [supplemental reading] [recording] | HW5 |
| Th 10/28 | Algorithms for Cryptography and the Internet [slides] [supplemental reading] [recording] [recording continued] | ||
| 11 | Tu 11/2 | Stable Matching and School Choice [slides] [supplemental reading] [recording] | |
| Th 11/4 | Wrapping up Stable Matching [recording] | ||
| 12 | Tu 11/9 | Online Matching and Ad Auctions [slides] [supplemental reading] [recording] | HW6 |
| Th 11/11 | Branch and Bound Discrete Optimization [slides] [supplemental reading] [recording] [recording continued] | ||
| 13 | Tu 11/16 | Machine Learning & Neural Networks [slides] [supplemental reading] [recording] | Prototype |
| Th 11/18 | Backprop & Gradient Descent for Neural Networks [slides] [supplemental reading] [recording] | ||
| 14 | Tu 11/23 | Algorithmic Bias and Fairness in Machine Learning [slides] [supplemental reading] [recording] | Break week, nothing due |
| Th 11/25 | Thanksgiving Break: No Meeting | ||
| 15 | Tu 11/30 | Final Presentations and Demos | Final Presentation Slides |
| Th 12/2 | Final Presentations and Demos | ||
| 16 | Tu 12/7 | Reading Period: No Meeting | |
| Th 12/9 | Final Exam Period: No Meeting | DUE BY 5PM Final Report Peer Evaluations |