{"id":"arxiv/2609.33824","url":"https://arxiv.org/abs/2609.33824","tags":["math.OC"],"score":0,"title":"Accelerated Consensus and Decentralized Optimization over Slowly Varying Networks","domain":"math.OC","source":"arxiv","authors":["Darina Dvinskikh","Anton Novitskii","Demyan Yarmoshik","Alexander Rogozin","Vladislav Matyukhin","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study average consensus over slowly time-varying networks and its application to decentralized optimization. We introduce WAVE, a windowed Chebyshev method that limits the accumulated effect of network variation by restarting the recurrence after finite windows. If $χ$ bounds the network condition number and successive communication operators satisfy $\\|L_{k+1}-L_k\\|\\leqβ$, WAVE reaches $ε$-consensus in $O((\\sqrtχ+\\min\\lbraceβχ^2,χ\\rbrace)\\ln(e/ε))$ communication rounds. This rate matches the fixed-network $\\sqrtχ$ dependence when $β=O(χ^{-3/2})$ and smoothly interpolates across the full…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}