1: \begin{abstract}

2: %inding the global minimum of convex (moreover, nondifferentiable) functions is one of the main and most difficult problems in modern optimization. Such problems arise in many applied sciences, from physics to deep learning. In this paper, we consider a certain class of "good"{} non-convex functions that can be bounded above and below by a parabolic function. We show that using only the zeroth-order oracle, one can obtain the linear speed $\log \left(\nicefrac{1}{\varepsilon}\right)$ of finding the global minimum on a cube. 

3: 

4: In this article, we \ag{investigate

5: }

6: % consider

7: an accelerated first-order method, namely, the method of similar triangles, which is optimal in the class of convex (strongly convex) problems with a \ag{Lipschitz} gradient. The paper considers a model of additive noise in a gradient and a Euclidean prox-structure \ag{for not necessarily bounded sets}. Convergence estimates are obtained in the case of strong convexity and its absence, and a stopping criterion is proposed for not strongly convex problems.

8: 

9: %\keywords{first-order optimization}

10: 

11: \end{abstract}

12: