{"id":"arxiv/2610.03709","url":"https://arxiv.org/abs/2610.03709","tags":["math.OC","cs.LG"],"score":0,"title":"From Mixing to Tearing: Graph Decomposition in Decentralized Optimization via Message Passing","domain":"math.OC","source":"arxiv","authors":["Kuangyu Ding","Gesualdo Scutari"],"reviews":0,"subject":"math.OC","summary":"We study decentralized minimization of sums of smooth strongly convex functions, one per agent, with communication restricted to neighbors in a graph. Existing decentralized algorithms typically emulate a {\\it centralized} method; {\\it the network serves only to exchange information}, from which agents approximate the global quantities that the method needs. This paper breaks with this paradigm. We introduce a {\\it graph decomposition framework} that uses the network to design the method, not merely execute it. It jointly determines how agreement is imposed, which variables are optimized…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}