Adaptive Stepsizes With Certified Convergence in Distributed Gradient Tracking With Quadratic Costs

Yifan Wang, Luca Ballotta, Ruggero Carli, Andrea Iannelli, Xianghui Cao, Luca Schenato

arXivarxiv/2608.03548Aug 4, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.03548
curl -X POST /api/v1/records/arxiv/2608.03548/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.03548/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'