Non-adaptive adaptive sampling on turnstile streams.

Sepideh Mahabadi, Ilya P. Razenshteyn, David P. Woodruff, Samson Zhou

Browse the full STOC paper archive.