| Autor: |
Novitskii, Vasilii, Gasnikov, Alexander |
| Rok vydání: |
2021 |
| Předmět: |
|
| Druh dokumentu: |
Working Paper |
| Popis: |
We consider $\beta$-smooth (satisfies the generalized Holder condition with parameter $\beta > 2$) stochastic convex optimization problem with zero-order one-point oracle. The best known result was arXiv:2006.07862: $\mathbb{E} \left[f(\overline{x}_N) - f(x^*)\right] = \tilde{\mathcal{O}} \left(\dfrac{n^{2}}{\gamma N^{\frac{\beta-1}{\beta}}} \right)$ in $\gamma$-strongly convex case, where $n$ is the dimension. In this paper we improve this bound: $\mathbb{E} \left[f(\overline{x}_N) - f(x^*)\right] = \tilde{\mathcal{O}} \left(\dfrac{n^{2-\frac{1}{\beta}}}{\gamma N^{\frac{\beta-1}{\beta}}} \right).$ |
| Databáze: |
arXiv |
| Externí odkaz: |
|
