On Uniformly Optimal Algorithms for Best Arm Identification in Two-Armed Bandits with Fixed Budget.

Po-An Wang Kaito Ariu Alexandre Proutière

Published in: CoRR (2023)

Keyphrases

orders of magnitude
computational cost
real time
machine learning algorithms
significant improvement
data sets
times faster
worst case
computational complexity
learning algorithm
lower bound
social networks
classification algorithm
genetic algorithm
convergence rate
exhaustive search
multi armed bandit