2.5k citations · 4.9k across the 53 of their papers we have counts for
3 papers · 1 filter
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…
Benign overfitting and adaptive nonparametric regression
Julien Chhor, Suzanne Sigalla, Alexandre B. Tsybakov
In the nonparametric regression setting, we construct an estimator which is a continuous function interpolating the data points with high probability, while attaining minimax optim…
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…