{"id":"arxiv/2609.36997","url":"https://arxiv.org/abs/2609.36997","tags":["math.OC"],"score":0,"title":"Acceleration for Affine-coupling problems","domain":"math.OC","source":"arxiv","authors":["Clement Lezane","Sophie Langer","Wouter M. Koolen"],"reviews":0,"subject":"math.OC","summary":"Saddle-point problems play an important role in modern machine learning, including robust optimization and algorithmic fairness. We investigate structured convex--concave minimax problems where the primal variable lies in a high-dimensional, unconstrained space $\\mathbb{R}^d$, while the dual variable is confined to a constrained, low-dimensional space $\\mathbb{R}^J$, with $J\\ll d$. Although existing theoretical frameworks establish that an accelerated rate of $\\mathcal{O}(L/T^2)$ is possible, solving the associated subproblems efficiently can become a computational bottleneck in high…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}