Non-Adaptive Adaptive Sampling on Turnstile Streams

STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing Chicago IL USA June, 2020, pp. 1251-1264, 2020.

Cited by: 0|Bibtex|Views27|Links
EI

Abstract:

Adaptive sampling is a useful algorithmic tool for data summarization problems in the classical centralized setting, where the entire dataset is available to the single processor performing the computation. Adaptive sampling repeatedly selects rows of an underlying matrix A∈ℝn× d, where n≫ d, with probabilities proportional to their dista...More

Code:

Data:

Your rating :
0

 

Tags
Comments