Faster Algorithms for Testing under Conditional Sampling.
Moein FalahatgarAshkan JafarpourAlon OrlitskyVenkatadheeraj PichapatiAnanda Theertha SureshPublished in: COLT (2015)
Keyphrases
- computational cost
- machine learning
- computational complexity
- theoretical analysis
- data sets
- computer vision
- decision trees
- benchmark datasets
- times faster
- combinatorial optimization
- recently developed
- uniform sampling
- stochastic sampling
- sampling strategy
- sampling algorithm
- highly efficient
- computationally expensive
- computational efficiency
- sample size
- orders of magnitude
- learning algorithm