(Bandit) Convex Optimization with Biased Noisy Gradient Oracles

Xiaowei Hu, Prashanth L. A., András György +1

Algorithms for bandit convex optimization and online learning often rely on constructing noisy gradient estimates, which are then used in appropriately adjusted first-order algorit…