Id: arxiv/2608.03548 Url: https://arxiv.org/abs/2608.03548 Tags: math.OC Score: 0 Title: Adaptive Stepsizes With Certified Convergence in Distributed Gradient Tracking With Quadratic Costs Domain: math.OC Source: arxiv Authors: Yifan Wang, Luca Ballotta, Ruggero Carli, Andrea Iannelli, Xianghui Cao, Luca Schenato Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-04 Page: https://delphi.science/r/arxiv/2608.03548 In this work, we propose an adaptive stepsize rule with guaranteed convergence for Distributed Gradient Tracking applied to scalar quadratic problems with heterogeneous curvatures. Most distributed gradient-based algorithms require a suitable stepsize selection. Available theoretical bounds are often overly conservative, while practical implementations typically rely on empirically tuned heuristics. Online adaptive strategies have only recently emerged for general distributed convex optimization, but their properties and performance remain only partially understood. To gain analytical…