Adaptive Polyak Stepsize with Level-value Adjustment for Distributed Optimization

Chen Ouyang, Yongyang Xiong, Jinming Xu, Keyou You, Yang Shi

arXivarxiv/2603.09097Mar 10, 2026math.OCscore 0

Stepsize selection remains a critical challenge in the practical implementation of distributed optimization. Existing distributed algorithms often rely on restrictive prior knowledge of global objective functions, such as Lipschitz constants. While centralized Polyak stepsizes have recently gained attention for their parameter-free adaptability and fast convergence. However, their extension to distributed settings is hindered by the requirement for local function values at the global optimum, which are typically unavailable to individual agents. To bridge this gap, we design a novel…

SourceJSON

Comments and reviews

No comments yet.

API

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