Improved Rates for Stochastic Variance-Reduced Difference-of-Convex Algorithms

Anh Duc Nguyen, Alp Yurtsever, Suvrit Sra +1

In this work, we propose and analyze DCA-PAGE, a novel algorithm that integrates the difference-of-convex algorithm (DCA) with the ProbAbilistic Gradient Estimator (PAGE) to solve…