{"id":"arxiv/2611.00317","url":"https://arxiv.org/abs/2611.00317","tags":["math.OC"],"score":0,"title":"Variance-reduced First-order Methods for Finite-sum Function Constrained Convex Optimization","domain":"math.OC","source":"arxiv","authors":["Yasin Gharehmohammadlou","Digvijay Boob"],"reviews":0,"subject":"math.OC","summary":"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 method (VaRAn-ConEx), which combines stochastic component sampling with primal--dual extrapolation for nonlinear function constraints. Relative to stochastic approximation schemes such as ConEx, VaRAn-ConEx~method reduces gradient complexity by using epoch-wise full-gradient…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}