Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations. - Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.; Wibisono, Andre (IEEE Trans. Inf. Theory, 2015)