Introduction to Big Data Algorithms

Schedule

Date	Topic	Material	Further Reading
03.03.	Preliminary Meeting / Probability Theory	Slides Introduction Slides Probability Theory
05.03.	Probability Theory	Slides Probability Theory
10.03.	Probability Theory / Discussion of Homework	Slides Probability Theory
12.03.	Streaming Model / Reservoir Sampling	Handwritten notes	Lecture notes by Ali Vakilian
17.03.	Reservoir Sampling / Median Estimation	Handwritten notes	Lecture notes by Ali Vakilian Lecture notes by Ali Vakilian
19.03.	Discussion of Homework	Handwritten notes
24.03.	Morris Counter / Variance Reduction	Handwritten notes	Lecture notes by Ali Vakilian Lecture notes by Amit Chakrabarti
26.03.	No class
14.04.	Median Trick / Distinct Elements	Handwritten notes	Lecture notes by Ali Vakilian Lecture notes by Amit Chakrabarti
16.04.	Distinct Elements / Majority Element	Handwritten notes	Lecture notes by Amit Chakrabarti Lecture notes by Ali Vakilian

Homework Problems

Problem Set