{"id":"arxiv/2609.33021","url":"https://arxiv.org/abs/2609.33021","tags":["math.OC","cs.LG"],"score":0,"title":"Decentralized Optimization with Cross-Coupled Mixed Affine Constraints","domain":"math.OC","source":"arxiv","authors":["Ewsey Obzherin","Ilya Khomchenko","Natalia Shelegeda","Nhat Trung Nguyen","Demyan Yarmoshik","Alexander Rogozin","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study decentralized optimization with cross-coupled mixed affine constraints, where local and shared variables interact through two affine channels. We show that the intrinsic difficulty of combining separately well-conditioned channels is governed by their Friedrichs angle. This geometry induces a cross-coupling factor that cannot be removed by channelwise preconditioning and governs the additional affine-oracle and communication complexity. We develop an accelerated decentralized method with matching minimax guarantees in the smooth strongly convex regime and extend the framework to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}