Id: arxiv/2608.23013 Url: https://arxiv.org/abs/2608.23013 Tags: math.OC, cs.DC Score: 0 Title: CED-EF: Compressed Exact Diffusion with Error Feedback for Multi-Agent Learning Domain: math.OC Source: arxiv Authors: Sulaiman A. Alghunaim, Kun Yuan Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-24 Page: https://delphi.science/r/arxiv/2608.23013 We study decentralized stochastic optimization over a network of $N$ agents under compressed communication. We propose CED-EF, an exact diffusion-based method with error feedback that directly accommodates biased $δ$-contractive compressors while communicating one compressed model-sized vector per node per iteration. For smooth nonconvex objectives with unbiased stochastic gradients whose variance is bounded by $σ^2$, where $σ\geq0$, we establish a convergence rate whose leading stochastic term is $\mathcal O(σ/\sqrt{NK})$. For $σ>0$, the dominant dependence of the corresponding transient…