Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback.

Alekh Agarwal, Ofer Dekel, Lin Xiao

Browse the full COLT paper archive.