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 |