@misc{indiciae92b329e98c67, title = {An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback}, author = {Ohad Shamir}, year = {2015}, url = {https://arxiv.org/abs/1507.08752}, note = {Source identifier: 1507.08752} }