Running summarizing tools on a new article
Check the paper below, then start its synthesis.
Accelerated gradient sliding and variance reduction
Darina Dvinskikh, Sergey Omelchenko, Alexander Tiurin, Alexander Gasnikov
arXiv: 1912.11632v1 (math.OC)
in Russian
License: NONEXCLUSIVE-DISTRIB 1.0
Abstract: We consider sum-type strongly convex optimization problem (first term) with smooth convex not proximal friendly composite (second term). We show that the complexity of this problem can be split into optimal number of incremental oracle calls for the first (sum-type) term and optimal number of oracle calls for the second (composite) term. Here under `optimal number' we mean estimate that corresponds to the well known lower bound in the absence of another term.
Submitted to arXiv on 25 Dec. 2019