Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets.

Zongqi Wan Zhijie Zhang Tongyang Li Jialin Zhang Xiaoming Sun

Published in: AAAI (2023)

Keyphrases

multi armed bandits
multi armed bandit
regret bounds
bandit problems
lower bound
online learning
linear regression
monte carlo
special case
multi class
decision makers
closed form