Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration.
Lijie ChenAnupam GuptaJian LiMingda QiaoRuosong WangPublished in: COLT (2017)
Keyphrases
- significant improvement
- recently developed
- sampling strategy
- learning algorithm
- theoretical analysis
- worst case
- neural network
- sampling algorithm
- exhaustive search
- computationally efficient
- computational complexity
- dynamic programming
- evolutionary algorithm
- decision trees
- genetic algorithm
- sampled data
- data sets
- binary search trees