Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification.
Junpei KomiyamaTaira TsuchiyaJunya HondaPublished in: NeurIPS (2022)
Keyphrases
- worst case
- recently developed
- computational efficiency
- orders of magnitude
- computational complexity
- computer vision
- feature selection
- computationally expensive
- computational cost
- optimization problems
- optimal parameters
- data mining
- benchmark datasets
- dynamic programming
- evolutionary algorithm
- reinforcement learning
- learning algorithm