Fetching the paper…
Reading the bibliography…
We consider the problem of global optimization of an unknown non-convex smooth function with zeroth-order feedback.
Stochastic estimation of the maximum of a regression function
Jack Kiefer and Jacob Wolfowitz · 1952
Earlier work this paper cites.
On estimation of a probability density and mode
E Purzen · 1962
Earlier work this paper cites.
Probability inequalities for sums of bounded random variables
Wassily Hoeffding · 1963
Earlier work this paper cites.
Problem complexity and method efficiency in optimization
A. Nemirovski and D. Yudin · 1983
Earlier work this paper cites.
Stochastic global optimization methods part I: Clustering methods
AHG Rinnooy Kan and Gerrit T Timmer · 1987
Earlier work this paper cites.
Stochastic global optimization methods part II: Multi level methods
AHG Rinnooy Kan and Gerrit T Timmer · 1987
Earlier work this paper cites.
Lower rate of convergence for locating a maximum of a function
Hung Chen · 1988
Earlier work this paper cites.
Pure adaptive search in global optimization
Zelda B Zabinsky and Robert L Smith · 1992
Earlier work this paper cites.
Measuring mass concentrations and estimating density contour clusters-an excess mass approach
Wolfgang Polonik · 1995
Earlier work this paper cites.
Local polynomial modelling and its applications
Jianqing Fan and Irene Gijbels · 1996
Earlier work this paper cites.
Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors
Oleg V Lepski, Enno Mammen, and Vladimir G Spokoiny · 1997
Earlier work this paper cites.
On nonparametric confidence intervals
Mark G Low · 1997
Earlier work this paper cites.
Convergence rates and asymptotic normality for series estimators
Whitney K Newey · 1997
Earlier work this paper cites.
Asymptotic statistics
Aad W Van der Vaart · 1998
Earlier work this paper cites.
Empirical Processes in M-estimation
Sara A van de Geer · 2000
Earlier work this paper cites.
Texturing & modeling: a procedural approach
David S Ebert · 2003
Earlier work this paper cites.
An adaptation theory for nonparametric confidence intervals
T Tony Cai and Mark G Low · 2004
Earlier work this paper cites.
Online convex optimization in the bandit setting: gradient descent without a gradient
Abraham D. Flaxman, Adam Tauman Kalai, and H. Brendan McHanan · 2005
Earlier work this paper cites.
Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems
Eyal Even-Dar, Shie Mannor, and Yishay Mansour · 2006
Cited alongside, same era.
Cubic regularization of newton method and its global performance
Yurii Nesterov and Boris T Polyak · 2006
Cited alongside, same era.
Gaussian processes for machine learning
Carl Edward Rasmussen and Christopher KI Williams · 2006
Cited alongside, same era.
A bound on the label complexity of agnostic active learning
Steve Hanneke · 2007
Cited alongside, same era.
Minimax bounds for active learning
Rui M Castro and Robert D Nowak · 2008
Cited alongside, same era.
A general agnostic active learning algorithm
Sanjoy Dasgupta, Daniel J Hsu, and Claire Monteleoni · 2008
Cited alongside, same era.
Cluster trees on manifolds
Sivaraman Balakrishnan, Srivatsan Narayanan, Alessandro Rinaldo, Aarti Singh, and Larry Wasserman · 2013
Later among the works it cites.
Adaptive sensing performance lower bounds for sparse signal detection and support estimation
Rui Castro · 2014
Later among the works it cites.
Consistent procedures for cluster tree estimation and pruning
Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe, and Ulrike von Luxburg · 2014
Later among the works it cites.
Escaping from saddle points - online stochastic gradient for tensor decomposition
Rong Ge, Furong Huang, Chi Jin, and Yang Yuan · 2015
Later among the works it cites.
Beyond convexity: Stochastic quasi-convex optimization
Elad Hazan, Kfir Levy, and Shai Shalev-Shwartz · 2015
Later among the works it cites.
An introduction to matrix concentration inequalities
Joel Tropp · 2015
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Agnostic active learning
Maria-Florina Balcan, Alina Beygelzimer, and John Langford · 2009
Cited alongside, same era.
Pure exploration in multi-armed bandits problems
Sébastien Bubeck, Rémi Munos, and Gilles Stoltz · 2009
Cited alongside, same era.
Optimal rates for plug-in estimators of density level sets
Philippe Rigollet and Régis Vert · 2009
Cited alongside, same era.
Adaptive hausdorff estimation of density level sets
Aarti Singh, Clayton Scott, and Robert Nowak · 2009
Cited alongside, same era.
Introduction to nonparametric estimation
Alexandre B Tsybakov · 2009
Cited alongside, same era.
Optimal algorithms for online convex optimization with multi-point bandit feedback
Alekh Agarwal, Ofer Dekel, and Lin Xiao · 2010
Cited alongside, same era.
Later among the works it cites.
John Duchi and Feng Ruan · 2016
Later among the works it cites.
Local minimax complexity of stochastic convex optimization
John C Duchi, John Lafferty, and Yuancheng Zhu · 2016
Later among the works it cites.
A ranking approach to global optimization
Cédric Malherbe, Emile Contal, and Nicolas Vayatis · 2016
Later among the works it cites.
Finding approximate local minima faster than gradient descent
Naman Agarwal, Zeyuan Allen-Zhu, Brian Bullins, Elad Hazan, and Tengyu Ma · 2017
Later among the works it cites.
Kernel-based methods for bandit convex optimization
Sébastian Bubeck, Ronen Eldan, and Yin Tat Lee · 2017
Later among the works it cites.
Yair Carmon, Oliver Hinder, John C Duchi, and Aaron Sidford · 2017
Later among the works it cites.
Hyperparameter optimization: A spectral approach
Elad Hazan, Adam Klivans, and Yang Yuan · 2017
Later among the works it cites.
Global optimization of lipschitz functions
Cédric Malherbe and Nicolas Vayatis · 2017
Later among the works it cites.
Design for low-temperature microwave-assisted crystallization of ceramic thin films
Nathan Nakamura, Jason Seepaul, Joseph B Kadane, and B Reeja-Jayan · 2017
Later among the works it cites.
Lower bounds on regret for noisy gaussian process bandit optimization
Jonathan Scarlett, Ilijia Bogunovic, and Volkan Cevher · 2017
Later among the works it cites.
A hitting time analysis of stochastic gradient langevin dynamics
Yuchen Zhang, Percy Liang, and Moses Charikar · 2017
Later among the works it cites.