Schedule

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.

WeekDateTopicDue
1Tu 8/24Intro to Algorithms in the Real World [slides][recording]
Th 8/26Crash Course Review Data Structures and Algorithms [slides] [recording]
2Tu 8/31Huffman Compression [slides] [supplemental reading] [recording]Course Survey
Th 9/2Mini-Project Brainstorming [slides] [groups] [recording]
3Tu 9/7Lossy Compression [slides] [supplemental reading] [recording]HW1
Th 9/9Compression and Streaming [slides] [supplemental reading] [recording]
4Tu 9/14Routing Algorithms: Dijkstra's to A* [slides] [supplemental reading] [recording]HW2
Th 9/16Real World Routing [slides] [recording]
5Tu 9/21Mini-Project Presentations Part 1Mini-Project
Th 9/23Mini-Project Presentations Part 2
6Tu 9/28Pagerank and Web Search [slides] [supplemental reading] [recording]HW3
Project Survey
Th 9/30More on Web Search [slides] [supplemental reading] [recording]
7Tu 10/5Fall Break: No Meeting
Project teams released
Break week, nothing due
Th 10/7Nash Equilibria and Monte Carlo Tree Search for Game Playing [slides] [supplemental reading] [recording]
8Tu 10/12Nearest Neighbor Search and Recommender Systems [slides] [supplemental reading] [recording]HW4
Th 10/14More on Recommender Systems [slides] [supplemental reading] [recording]
9Tu 10/19Proposal PresentationsProposal
Th 10/21Hashing Big Data [slides] [supplemental reading] [recording] [recording continued]
10Tu 10/26Consistent Hashing and Distributed Systems [slides] [supplemental reading] [recording]HW5
Th 10/28Algorithms for Cryptography and the Internet [slides] [supplemental reading] [recording] [recording continued]
11Tu 11/2Stable Matching and School Choice [slides] [supplemental reading] [recording]
Th 11/4Wrapping up Stable Matching [recording]
12Tu 11/9Online Matching and Ad Auctions [slides] [supplemental reading] [recording]HW6
Th 11/11Branch and Bound Discrete Optimization [slides] [supplemental reading] [recording] [recording continued]
13Tu 11/16Machine Learning & Neural Networks [slides] [supplemental reading] [recording]Prototype
Th 11/18Backprop & Gradient Descent for Neural Networks [slides] [supplemental reading] [recording]
14Tu 11/23Algorithmic Bias and Fairness in Machine Learning [slides] [supplemental reading] [recording]Break week, nothing due
Th 11/25Thanksgiving Break: No Meeting
15Tu 11/30Final Presentations and DemosFinal Presentation Slides
Th 12/2Final Presentations and Demos
16Tu 12/7Reading Period: No Meeting
Th 12/9Final Exam Period: No MeetingDUE BY 5PM
Final Report
Peer Evaluations