Algorithms for Big Data (COMPSCI 229r), Lecture 1

Logistics, course topics, basic tail bounds (Markov, Chebyshev, Chernoff, Bernstein), Morris' algorithm.

Lecture