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 investigate an accelerated first-order method, namely, the method of similar triangles, which is optimal in the class of convex (strongly convex) problems with a Lipschitz gradient. The paper considers a model of additive noise in a gradient and a Euclidean prox-structure 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. Convergence conditions and upper bounds for the relative noise model are obtained.

5: 

6: %\keywords{first-order optimization}

7: 

8: \end{abstract}

9: