Fetching the paper…
Reading the bibliography…
We study the problem of zero-order optimization of a strongly convex function.
On a stochastic approximation method
K. L. Chung · 1954
Earlier work this paper cites.
Stochastic approximation of minima with improved asymptotic speed
V. Fabian · 1967
Earlier work this paper cites.
Problem Complexity and Method Efficiency in Optimization
A. S. Nemirovsky and D. B Yudin · 1983
Earlier work this paper cites.
Optimal order of accuracy of search algorithms in stochastic optimization
T. B. Polyak and A. B. Tsybakov · 1990
Earlier work this paper cites.
Locally-polynomial algorithms of passive stochastic approximation
A.B. Tsybakov · 1990
Earlier work this paper cites.
Accelerated randomized stochastic optimization
J. Dippon · 2003
Earlier work this paper cites.
Online convex optimization in the bandit setting: gradient descent without a gradient
A. D. Flaxman, A. T. Kalai, and H. B. McMahan · 2005
Earlier work this paper cites.
A companion for the Kiefer–Wolfowitz–Blum stochastic approximation algorithm
A. Mokkadem and M. Pelletier · 2007
Earlier work this paper cites.
Adaptive online gradient descent
P. L. Bartlett, E. Hazan, and A. Rakhlin · 2008
Earlier work this paper cites.
Introduction to Nonparametric Estimation
A.B. Tsybakov · 2009
Earlier work this paper cites.
Optimal algorithms for online convex optimization with multi-point bandit feedback
A. Agarwal, O. Dekel, and L. Xiao · 2010
Earlier work this paper cites.
Stochastic convex optimization with bandit feedback
A. Agarwal, D. P. Foster, D. J. Hsu, S. M. Kakade, and A. Rakhlin · 2011
Cited alongside, same era.
Random gradient-free minimization of convex functions
Y. Nesterov · 2011
Cited alongside, same era.
Improved regret guarantees for online smooth convex optimization with bandit feedback
A. Saha and A. Tewari · 2011
Cited alongside, same era.
Online learning and online convex optimisation
S. Shalev-Shwartz · 2011
Cited alongside, same era.
Optimal two-stage procedures for estimating location and size of the maximum of a multivariate regression function
E. Belitser, S. Ghosal, and H. van Zanten · 2012
Cited alongside, same era.
Regret analysis of stochastic and nonstochastic multi-armed bandit problems
S. Bubeck and N. Cesa-Bianchi · 2012
Optimal rates for zero-order convex optimization: The power of two function evaluations
J. C. Duchi, M. I. Jordan, M. J. Wainwright, and A. Wibisono · 2015
Later among the works it cites.
Highly-smooth zero-th order online optimization
F. Bach and V. Perchet · 2016
Later among the works it cites.
Kernel-based methods for bandit convex optimization
S. Bubeck, Y. T. Lee, and R. Eldan · 2017
Later among the works it cites.
Global optimization of lipschitz functions
C. Malherbe and N. Vayatis · 2017
Later among the works it cites.
Random gradient-free minimization of convex functions
Y. Nesterov and V. Spokoiny · 2017
Later among the works it cites.
An optimal algorithm for bandit and zero-order convex optimization with two-point feedback
O. Shamir · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Query complexity of derivative-free optimization
K. G. Jamieson, R. Nowak, and B. Recht · 2012
Cited alongside, same era.
Making gradient descent optimal for strongly convex stochastic optimization
A. Rakhlin, O. Shamir, and K. Sridharan · 2012
Cited alongside, same era.
On the complexity of bandit and derivative-free stochastic convex optimization
O. Shamir · 2013
Cited alongside, same era.
Escaping the local minima via simulated annealing: Optimization of approximately convex functions
A. Belloni, T. Liang, H. Narayanan, and A. Rakhlin · 2015
Cited alongside, same era.
Convex optimization: Algorithms and complexity
S. Bubeck · 2015
Cited alongside, same era.
(Bandit) convex optimization with biased noisy gradient oracles
X. Hu, L. A. Prashanth, A. György, and C. Szepesvári
Cited in the paper.
An accelerated method for derivative-free smooth stochastic convex optimization
P. Dvurechensky, A. Gasnikov, and E. Gorbunov · 2018
Later among the works it cites.
Adaptivity to smoothness in x-armed bandits
A. Locatelli and A. Carpentier · 2018
Later among the works it cites.
Stochastic zeroth-order optimization in high dimensions
Y. Wang, S. Du, S. Balakrishnan, and A. Singh · 2018
Later among the works it cites.
A simple parameter-free and adaptive approach to optimization under a minimal local smoothness assumption
P. L. Bartlett, V. Gabillon, and M. Valko · 2019
Later among the works it cites.