necessity of randomized/approximate guarantees, linear sketching, AMS sketch, p-stable sketch 0<p<2

Prev: distinct-elements-k-wise-independence-geometric-subsampling-of-streams Next: p-stable-sketch-analysis-nisans-prg-high-ℓp-norms-p2-via-max-stability

Prev: distinct-elements-k-wise-independence-geometric-subsampling-of-streams Next: p-stable-sketch-analysis-nisans-prg-high-ℓp-norms-p2-via-max-stability