Rotting Infinitely Many-armed Bandits beyond the Worst-case Rotting: An Adaptive Approach.
Jung-Hun KimMilan VojnovicSe-Young YunPublished in: CoRR (2024)
Keyphrases
- worst case
- average case
- lower bound
- upper bound
- error bounds
- greedy algorithm
- stochastic systems
- finite number
- np hard
- worst case analysis
- approximation algorithms
- running times
- neural network
- social networks
- dynamic programming
- evolutionary algorithm
- decision trees
- adaptive learning
- artificial intelligence
- machine learning
- databases
- coalition structure generation
- multi armed bandits