A Lower Bound for Sampling Disjoint Sets.
Thomas WatsonPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- vc dimension
- lower bound
- disjoint sets
- upper bound
- group testing
- sample size
- sample complexity
- branch and bound
- worst case
- branch and bound algorithm
- disjoint subsets
- lower and upper bounds
- random sampling
- optimal solution
- lower bounding
- np hard
- objective function
- monte carlo
- sampling methods
- sampling strategies
- parameter space
- sampled data
- sampling strategy