New York University; Princeton University; University of Texas at Dallas; University of California, Berkeley
Qian Yu, Yining Wang, Baihe Huang, Qi Lei, Jason Lee
optimization;quadratic bandits;sample complexity;optimality
Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms