{"id":"arxiv/2607.09939","url":"https://arxiv.org/abs/2607.09939","tags":["math.OC"],"score":0,"title":"Robust Decentralized Optimization under Node Failures via Adaptive Regularization","domain":"math.OC","source":"arxiv","authors":["Ilya Kuruzov","Anastasiia Murzina"],"reviews":0,"subject":"math.OC","summary":"We study decentralized minimization of a sum of functions over a network where nodes may only leave, the remaining nodes stay connected, and the topology freezes between departures. Standard methods forget departed functions, causing a permanent bias proportional to the heterogeneity of the data. We propose Legacy Gradient Tracking (Legacy-GT): before leaving, a node compresses its function into a gradient-anchored quadratic legacy, bequeaths it to a neighbor, and provides a correction that exactly preserves the gradient-tracking invariant. We prove that the optimal legacy curvature is the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}