Beyond UCB: Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits.
Nived RajaramanYanjun HanJiantao JiaoKannan RamchandranPublished in: CoRR (2023)
Keyphrases
- worst case
- multi armed bandit
- space complexity
- computational cost
- computational complexity
- theoretical analysis
- benchmark datasets
- orders of magnitude
- computationally efficient
- exhaustive search
- lower complexity
- information theoretic
- data sets
- statistics and machine learning
- reduced complexity
- complexity measures
- efficient algorithms for computing
- high computational complexity
- statistical methods
- combinatorial optimization
- statistical analysis
- optimization problems
- data structure
- objective function