{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}