Boosting Accelerated Proximal Gradient Method with Adaptive Sampling for Stochastic Composite Optimization

Dongxuan Zhu, Weihuan Huang, Caihua Chen

We develop an adaptive Nesterov accelerated proximal gradient (adaNAPG) algorithm for stochastic composite optimization problems, boosting the Nesterov accelerated proximal gradien…