Schedule

This course schedule is subject to change through the semester.

Lecture notes/scribe notes will be uploaded here after each lecture.

Lectures will not be recorded.

Date	Topic	Reading List	Scribe notes	Deadlines

January 9	Course Introduction and Logistics		Slides
January 11	Van Emde Boas Tree	Paper 1 Paper 2 Paper 3	Instructor Lecture notes Scribe: Hunter McCoy Notes
January 18	X-fast tree and Y-fast tree	Paper 1 Paper 2	Scribe: Alex Crane Notes	Assignment 1 release
January 23	Succinct binary tries (Rank & Select)	Paper 1 Paper 2	Instructor Lecture notes Scribe: Joseph Rodman Notes	Paper report 1 Due
January 25	Tries, Suffix Tree, Suffix Array	Paper 1 Paper 2 Paper 3 Paper 4	Instructor Lecture notes Scribe: Aaron Schindler Notes
January 30	BWT & FM-index	Paper 1 Paper 2 Paper 3	Instructor Lecture notes Scribe: Vinutha Raja Notes
February 1	Hashing (Balls and Bins)		Instructor Lecture notes Scribe: Manoj Marneni Notes	Assignment 1 due
February 6	Hashing (Hash functions/Chaining/Perfect hashing)	Paper 1 Paper 2 Paper 3 Paper 4	Instructor Lecture notes Scribe: Taos Transue Notes	Assignment 2 release
February 8	Hashing (Linear prob./Cuckoo/Two-choice/Iceberg)	Paper 1 Paper 2 Paper 3 Paper 4	Scribe: Lin Jia Notes	Paper report 2 Due
February 13	TA Benwei Shi (Misra-Gries, Count Sketch, Count-Min Sketch)	Paper 1 Paper 2 Paper 3 Paper 4	Instructor Lecture notes Slides
February 15	Guest Lecture: Dr. Guillaume Marcais (CMU) Topic: Locality Sensitive Hashing	Paper 1 Paper 2 Paper 3	Slides `No Scribe`
February 22	Filters (Bloom/Quotient/Cuckoo)	Paper 1 Paper 2 Paper 3 Paper 4	Instructor Lecture notes Scribe: Shreyas Singh Notes
February 27	TA Benwei Shi (NN Search)	Paper 1 Paper 2	Instructor Slides	Assignment 2 due
March 1	Guest Lecture: Dr. Harsha Simhadri (MSR) Topic: App. Nearest Neighbor Search	Paper 1 Paper 2	`No Scribe`	Paper report 3 Due
March 13	Bloom filters (Continued)	Paper 1 Paper 2	Scribe: Saurabh Raje Notes
March 15	Quotient filters	Paper 1 Paper 2 Paper 3	Scribe: Archie Menon Notes
March 20	Min Hashing & Similarity Search	Paper 1 Paper 2 Paper 3 Paper 4	Instructor Lecture notes Scribe: Manya Bajaj Notes	Final project proposal Due
March 22	Cardinality Estimation (HyperLogLog)	Paper 1 Paper 2 Paper 3	Instructor Lecture notes Scribe: Martin Chen Notes
March 27	Graphs Representation & Computations	Paper 1 Paper 2	Instructor Lecture notes Scribe: Sarabjeet Singh Notes	Paper report 4 Due
March 29	Streaming Graphs & Incremental Computations	Paper 1 Paper 2	Instructor Lecture notes Scribe: James Mcmahon Notes
April 3	Genomic Assembly Graphs	Paper 1 Paper 2 Paper 3 Paper 4	Instructor Lecture notes Scribe: Hamza Fathallahalsheikh Notes
April 5	High-Dimensional Vector Compression via de Bruijn Graph	Paper 1	Lecture notes Scribe: Aakash Kulkarni Notes	Final project mid-point report Due
April 10	Distributed Hash Tables	Paper 1	Instructor Lecture notes Scribe: Pranjaljagdish Patil Notes
April 12	Consistent Hashing Theory	Paper 1	Instructor Lecture notes Scribe: Todd Thornley Notes	Paper report 5 Due
April 17	Concurrent & Resizable Hash tables		Scribe: Yuvraj Chesetti Notes

April 19	Final Project Presentations I
April 24	Final Project Presentations II			Final project report Due