{"id":"arxiv/2604.23980","url":"https://arxiv.org/abs/2604.23980","tags":["math.OC"],"score":0,"title":"SUDA-Muon: Structural Design Principles and Boundaries for Fully Decentralized Muon","domain":"math.OC","source":"arxiv","authors":["Hengrui Zhang","Boao Kong","Jiahe Geng","Zhengyang Huang"],"reviews":0,"subject":"math.OC","summary":"Fully decentralized Muon is difficult because its nonlinear matrix-sign operator does not commute with linear gossip averaging. This makes decentralized Muon a structural design problem: in designing the algorithm, one must distinguish modular components from non-modular ones. We propose \\sudamuon{}, which realizes this separation through a unified primal--dual communication template called SUDA; within this template, ED/D$^2$, EXTRA, and gradient tracking become modular backbone choices. We prove a topology-separated non-asymptotic convergence guarantee in the nuclear-norm geometry: the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}