{"id":"arxiv/2610.08508","url":"https://arxiv.org/abs/2610.08508","tags":["math.OC","eess.SY"],"score":0,"title":"Budget-Constrained Multi-Consensus Decentralized Gradient Descent","domain":"math.OC","source":"arxiv","authors":["Shuyi Ren","Nicol`o Michelusi","Erik G. Larsson"],"reviews":0,"subject":"math.OC","summary":"We investigate decentralized gradient descent (DGD) with emphasis on efficient communication and computation resource utilization under budget constraints. As a first step toward the broader communication-computation allocation problem, we consider and analyze a \\textit{multi-consensus decentralized gradient descent} (mcDGD) scheme, where the number of consensus rounds and the stepsize are allowed to vary across iterations. Building on a unified analytical framework for DGD, we derive finite-time convergence bounds that explicitly characterize the interaction between consensus quality and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}