Optimal Design of Distributed Inexact Gradient Tracking: Exact Worst-case Convergence Rate and Explicit Parameters
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}'