Dissections and trees, with applications to optimal mesh encoding and to random sampling.
Éric FusyDominique PoulalhonGilles SchaefferPublished in: SODA (2005)
Keyphrases
- random sampling
- sampling algorithm
- active learning
- sample size
- random samples
- reservoir sampling
- sampling procedure
- sampling methods
- sliding window
- random sample
- adaptive sampling
- random projections
- optimal solution
- data sets
- decision trees
- robust estimator
- binary trees
- data mining
- stratified sampling
- reinforcement learning
- query by committee