Non-adaptive adaptive sampling on turnstile streams.

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

Published in: STOC (2020)

Keyphrases

adaptive sampling
monte carlo
random sampling
control charts
real time
data streams
decision trees
sampling methods
training set