Adobe Inc., San Jose, CA, USA; Columbia University, New York, NY, USA
Ziyi Huang, Henry Lam, Amirhossein Meisami, Haofeng Zhang
Bayesian bandits;approximate Bayesian inference;Bayesian Upper Confidence Bound;optimal regret order;bounded inference error
Optimal Regret Is Achievable with Bounded Approximate Inference Error: An Enhanced Bayesian Upper Confidence Bound Framework