June 05, 2026

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

Algorithms for Big Data (COMPSCI 229r), Lecture 4 P-stable sketch analysis, Nisan's PRG, ℓp estimation for p larger than 2 via max-stability.