Minimax Optimal Fixed-Budget Best Arm Identification in Linear Bandits.

Junwen Yang Vincent Y. F. Tan

Published in: NeurIPS (2022)

Keyphrases

worst case
optimal linear
closed form
semi infinite programming
optimal solution
dynamic programming
piecewise linear
neural network
optimal design
upper bound
optimal control
linear model
mobile robot
computational complexity
multiscale
minimax regret
data sets
multi armed bandit problems