Improved Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandit

MaRDI QIDQ6357999zbMATH OpenFDO

Authors Vasilii Novitskii, A. V. Gasnikov

Publication date 11 January 2021

Abstract: We consider $$-smooth (satisfies the generalized Holder condition with parameter $$) stochastic convex optimization problem with zero-order one-point oracle. The best known result was arXiv:2006.07862: $$ in $gamma$-strongly convex case, where $n$ is the dimension. In this paper we improve this bound: $$

This page was built for publication: Improved Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6357999)