Exact PPS sampling with bounded sample size.
Brian HentschelPeter J. HaasYuanyuan TianPublished in: Inf. Process. Lett. (2023)
Keyphrases
- sample size
- progressive sampling
- random sampling
- model selection
- small sample
- covariance matrix
- number of training samples
- small sample size
- confidence intervals
- experimental design
- worst case
- statistical tests
- random samples
- small samples
- upper bound
- variance reduction
- statistical power
- decision trees
- random sample
- uniform sampling
- pac learning
- generalization error
- hypothesis tests
- sampling algorithm
- sample complexity
- active learning