{"id":"arxiv/2610.12656","url":"https://arxiv.org/abs/2610.12656","tags":["math.OC"],"score":0,"title":"Complexity of Multiblock Convex-Concave Saddle-Point Problems with General Smooth Coupling","domain":"math.OC","source":"arxiv","authors":["Nhat Trung Nguyen","Ivan Dorofeev","Irina Podlipnova","Yuriy Dorn","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study multiblock convex--concave saddle-point problems of the form $\\min_x\\max_y\\{f(x)+H(x,y)-g(y)\\}$, with separately charged partial-gradient oracles for all three objective components. We impose joint smoothness and strong convexity bounds on the functions $f$ and $g$, together with blockwise Lipschitz conditions on the partial gradients of $H$, so that the resulting oracle complexities reflect the smoothness and dependency parameters specific to each oracle. Under strong convexity, we develop a randomized lifted extragradient method that achieves linear convergence while providing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}