338f756b506ce816.tex
1: \begin{abstract} We adapt the quasi-monotone method from~\cite{nesterov2015quasi} for composite convex minimization in the stochastic setting. For the proposed numerical scheme we derive the optimal convergence rate of  $\mbox{O}\left(\frac{1}{\sqrt{k+1}}\right)$ in terms of the last iterate, rather than on average as it is standard for subgradient methods. The theoretical guarantee for individual convergence of the regularized quasi-monotone method is confirmed by numerical experiments on $\ell_1$-regularized robust linear regression.
2: 
3: \keywords{composite minimization \and quasi-monotone method \and individual convergence \and regularization \and stochastic optimization  }
4: % \PACS{PACS code1 \and PACS code2 \and more}
5: % \subclass{MSC code1 \and MSC code2 \and more}
6: \end{abstract}
7: