Non-Adaptive Adaptive Sampling on Turnstile Streams

Explore non-adaptive adaptive sampling techniques for turnstile streams in this 25-minute conference talk. Delve into adaptive sampling examples, data summarization tasks, and streaming algorithms. Examine results for L2.2 sampling with post-processing and adaptive sampling. Discover applications in row subset selection, subspace approximation, projective clustering, and volume maximization. Learn about volume maximization lower bounds and row arrival scenarios. Understand the L2,2 sampler with post-processing matrix, its algorithm, and potential pitfalls through a bad example. Gain insights into the intuition behind these techniques for efficient data stream processing.