{"id":"arxiv/2604.10615","url":"https://arxiv.org/abs/2604.10615","tags":["math.OC"],"score":0,"title":"Unified Communication Compression Beyond Global Error Bounds for Distributed Nonconvex Optimization","domain":"math.OC","source":"arxiv","authors":["Haonan Wang","Minghui Liwang","Yiguang Hong","Karl H. Johansson","Xinlei Yi"],"reviews":0,"subject":"math.OC","summary":"In this paper, we propose a unified compression algorithm for distributed nonconvex opitmization with both the locally- and globally-bounded communication compressors, including 1-bit compressors, saturating quantizers, and the globally-bounded compressors with both relative and absolute compression errors, as well as additional arbitrary bounded noise. We provide a rigorous convergence analysis in nonconvex settings and establish linear convergence under the Polyak-Lojasiewicz (P-L) condition. Notably, we establish an $\\mathcal{O}(1/\\sqrt{T})$ convergence rate for the locally-bounded class…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-12","reactions":{}}