Stream sampling over windows with worst-case optimality and $$\ell $$ ℓ -overlap independence.
Yufei TaoXiaocheng HuMiao QiaoPublished in: VLDB J. (2017)
Keyphrases
- worst case
- sample size
- lower bound
- average case
- data streams
- upper bound
- greedy algorithm
- random sampling
- sparse representation
- real time
- error bounds
- monte carlo
- worst case analysis
- approximation algorithms
- np hard
- optimal solution
- streaming data
- closed form
- sliding window
- computational complexity
- hypothesis testing
- stream processing
- mistake bound
- data sets