References & Citations
Mathematics > Optimization and Control
Title: Regularized quasi-monotone method for stochastic optimization
(Submitted on 8 Jul 2021)
Abstract: We adapt the quasi-monotone method from [2] for composite convex minimization in the stochastic setting. For the proposed numerical scheme we derive the optimal convergence rate 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 l1-regularized robust linear regression.
Submission history
From: Vyacheslav Kungurtsev [view email][v1] Thu, 8 Jul 2021 11:42:26 GMT (115kb,D)
Link back to: arXiv, form interface, contact.