Google Research, Carnegie Mellon University; Princeton University; Google Deepmind; Google Deepmind, Princeton University; UC Berkeley
Zhou Lu, Qiuyi Zhang, Xinyi Chen, Fred Zhang, David Woodruff, Elad Hazan
adaptive regret;multi arm bandit
Adaptive Regret for Bandits Made Possible: Two Queries Suffice