Variance-reduced First-order Methods for Finite-sum Function Constrained Convex Optimization
This paper studies finite-sum convex optimization with convex function constraints, where both the objective $f(x)=\frac{1}{m}\sum_{i=1}^m f_i(x)$ and the constraint mapping $g(x)=\frac{1}{n}\sum_{j=1}^n g_j(x)$ may have a large number of components. We propose a variance-reduced anchored constraint extrapolation metho...