Department of Computer Science, The University of Texas at Austin; Advanced Institute of Information Technology, Center on Frontiers of Computing Studies, and School of Computer Science, Peking University
Tongyang Li, Ruizhe Zhang
Approximately convex functions;quantum computing;stochastic convex bandits;logarithmic regret
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits