Optimal Gradient-based Algorithms for Non-concave Bandit Optimization.
Baihe HuangKaixuan HuangSham M. KakadeJason D. LeeQi LeiRunzhe WangJiaqi YangPublished in: CoRR (2021)
Keyphrases
- optimization problems
- discrete optimization
- approximately optimal
- worst case
- machine learning algorithms
- combinatorial optimization
- optimization methods
- computationally efficient
- benchmark datasets
- efficient optimization
- data sets
- optimal design
- convergence rate
- computational cost
- convex optimization problems
- min sum
- upper confidence bound
- optimization approaches
- stochastic search
- times faster
- orders of magnitude
- reinforcement learning
- decision trees
- learning algorithm