{"id":"arxiv/2611.00334","url":"https://arxiv.org/abs/2611.00334","tags":["math.OC","stat.ML"],"score":0,"title":"Optimistic Gradient Algorithms with Randomized Coordinate and Variance Reduction Strategies for Composite Inclusions","domain":"math.OC","source":"arxiv","authors":["Nghĩa Nguyen-Trung","Ion Necoara","Quoc Tran-Dinh"],"reviews":0,"subject":"math.OC","summary":"In this paper, we consider a class of possibly nonmonotone finite-sum composite inclusions in which evaluating all components or updating all coordinates at every iteration can be computationally expensive. We develop two optimistic gradient frameworks that combine variance reduction with randomized block-coordinate updates. The first framework applies under a blockwise average Lipschitz continuity condition and the existence of a weak-Minty solution. It achieves an $\\mathcal{O}(1/k)$ convergence rate for the expected squared residual, and its iterates converge almost surely under mild…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}