Accelerated gradient sliding and variance reduction

Darina Dvinskikh, Sergey Omelchenko, Alexander Tyurin +1

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…