18 citations · 34 across the 10 of their papers we have counts for
4 papers · 1 filter
Gradient-free stochastic optimization of derivatives under strong convexity
Arya Akhavan, Sirine Louati, Alexandre B. Tsybakov
We consider the problem of minimizing the -th order partial derivative of an unknown function along a fixed coordinate direction , based on noisy queri…
Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm
Arya Akhavan, Evgenii Chzhen, Massimiliano Pontil +1
This work studies minimization problems with zero-order noisy oracle information under the assumption that the objective function is highly smooth and possibly satisfies additional…
Estimating the minimizer and the minimum value of a regression function under passive design
Arya Akhavan, Davit Gogolashvili, Alexandre B. Tsybakov
We propose a new method for estimating the minimizer and the minimum value of a smooth and strongly convex regression function from the observations co…
A gradient estimator via L1-randomization for online zero-order optimization with two point feedback
Arya Akhavan, Evgenii Chzhen, Massimiliano Pontil +1
This work studies online zero-order optimization of convex and Lipschitz functions. We present a novel gradient estimator based on two function evaluations and randomization on the…