distinct elements, k-wise independence, geometric subsampling of streams

Prev: logistics-course-topics-basic-tail-bounds-markov-chebyshev-chernoff-bernstein-morris-algorithm Next: necessity-of-randomizedapproximate-guarantees-linear-sketching-ams-sketch-p-stable-sketch-0p2

Prev: logistics-course-topics-basic-tail-bounds-markov-chebyshev-chernoff-bernstein-morris-algorithm Next: necessity-of-randomizedapproximate-guarantees-linear-sketching-ams-sketch-p-stable-sketch-0p2