| Date | Topic | Reading List | Scribe notes | Deadlines |
| | | | |
| January 6 | Course Introduction and Logistics | | Slides | |
| January 8 | Van Emde Boas Tree | Paper 1 Paper 2 Paper 3 | Instructor Lecture notes
Scribe: Diandre Miguel Sabale Notes | |
| January 13 | X-fast tree and Y-fast tree | Paper 1 Paper 2 | Instructor Lecture notes
Scribe: Dhruv Chauhan Notes | |
| January 15 | Succinct binary tries (Rank & Select) | Paper 1 Paper 2 | Instructor Lecture notes
Scribe: Rohan Jamadagni Notes | Assignment release |
| January 22 | Tries, Suffix Tree, Suffix Array | Paper 1 Paper 2 Paper 3 Paper 4 | Instructor Lecture notes
Scribe: Azhar Abdulla Notes | |
| January 27 | Suffix Array & BWT | Paper 1 Paper 2 Paper 3 | Instructor Lecture notes
Scribe: Azhar Abdulla Notes | |
| January 29 | FM-index | Paper 1 Paper 2 Paper 3 | Instructor Lecture notes
Scribe: Bada Kwon Notes | |
| February 3 | Hashing (Balls and Bins) | | Instructor Lecture notes
Scribe: Bada Kwon Notes | Assignment Due |
| February 5 | Hashing (Hash functions/Chaining/Perfect hashing) | Paper 1 Paper 2 Paper 3 Paper 4 | Instructor Lecture notes
Scribe: Sina Ahmadi Notes | |
| February 10 | Hashing (Linear prob./Cuckoo/Two-choice/Iceberg) | Paper 1 Paper 2 Paper 3
Paper 4 | Scribe: Yibo Zhao Notes | |
| February 12 | Filters (Bloom/Quotient/Cuckoo) | Paper 1 Paper 2 Paper 3
Paper 4 | Instructor Lecture notes
Scribe: Yibo Zhao Notes | |
| February 19 | Range filters | Paper 1 Paper 2 Paper 3 | Instructor Lecture notes
Scribe: Griffin Ravo Notes | |
| February 24 | Adaptive Filters | Paper 1 Paper 2 | Instructor Lecture notes
Scribe: Griffin Ravo Notes | |
| February 26 | Misra-Gries, Count Sketch, Count-Min Sketch | Paper 1 Paper 2 Paper 3
Paper 4 | Instructor Lecture notes
Scribe: Dhruv Chauhan Notes | Project proposal Due |
| March 10 | Cardinality Estimation (HyperLogLog) | Paper 1 Paper 2 Paper 3 | Instructor Lecture notes
Scribe: Yirong Wang Notes | |
| March 12 | Nearest Neighbor | Paper 1 Paper 2 | Instructor: Notes
Scribe: Irakli Gurgenidze Notes | |
| March 17 | Locality Sensitive Hashing | Paper 1 Paper 2 Paper 3 | Instructor
Scribe: Irakli Gurgenidze Notes | |
| March 19 | Min Hashing & Similarity Search | Paper 1 Paper 2 Paper 3 Paper 4 | Instructor Lecture notes
Scribe: Aidan Ih Notes | First Checkpoint |
| March 24 | Graphs Representation & Computations | Paper 1 Paper 2 | Instructor Lecture notes
Scribe: Benjamin Mash Notes | |
| March 26 | Streaming Graphs & Incremental Computations | Paper 1 Paper 2 | Instructor Lecture notes
Scribe: Ben Lischin Notes | |
| March 31 | Graphs in Comp. Bio. | Paper 1 Paper 2 Paper 3 Paper 4 | Instructor Lecture notes
Scribe: Ansh Mehta | |
| April 2 | Consistent Hashing | Paper 1 | Instructor Notes
Scribe: Rohan Chotirmall | Second Checkpoint |
| April 7 | Distributed Hash Tables | Paper 1 | Instructor Notes
Scribe: | |
| April 9 | Revision Lecture | |
| |
| April 14 | Final Project Presentations | | | |
| April 16 | NO CLASS | | | Project Report Due |
| | | | |
|
|