Adaptive Regret for Bandits Made Possible: Two Queries Suffice - Lu, Zhou; Zhang, Qiuyi (Richard); Chen, Xinyi; Zhang, Fred; Woodruff, David; Hazan, Elad (International Conference on Learning Representations, 2024)