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

Algorithms for Big Data (COMPSCI 229r), Lecture 3 Necessity of randomized/approximate guarantees, linear sketching, AMS sketch, p-stable sketch for p less than 2.