Optimal Design of Distributed Inexact Gradient Tracking: Exact Worst-case Convergence Rate and Explicit Parameters
Source: arxiv.org/abs/2609.20265
This paper addresses the problem of designing distributed optimization algorithms. Different to existing methods that usually give sufficient conditions and conservative convergence rates, we propose a framework for determining the exact worst-case convergence rate. The worst-case convergence is defined over the set of $μ$-strongly convex and $L$-Lipschitz objective functions and the set of connected graphs with given algebraic connectivity. Focusing on the Distributed Inexact Gradient Tracking (DIGing)--an algorithm widely deployed in applications and extensively studied in recent years, we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.20265
curl -X POST /api/v1/records/arxiv/2609.20265/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.20265/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'