A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream.
Yung-Yu ChungSrikanta TirthapuraDavid P. WoodruffPublished in: IEEE Trans. Knowl. Data Eng. (2016)
Keyphrases
- random sampling
- dynamic programming
- sampling algorithm
- optimal solution
- worst case
- computational complexity
- learning algorithm
- sampling procedure
- np hard
- decision trees
- monte carlo
- sample size
- theoretical analysis
- probabilistic model
- special case
- active learning
- feature space
- data streams
- sampling methods
- feature extraction
- reservoir sampling