necessity of randomized/approximate guarantees, linear sketching, AMS sketch, p-stable sketch 0<p<2
Prev: 02-distinct-elements-k-wise-independence-geometric-subsampling-of-streams Next: 04-p-stable-sketch-analysis-nisans-prg-high-ℓp-norms-p2-via-max-stability