{"id":"arxiv/2603.09097","url":"https://arxiv.org/abs/2603.09097","tags":["math.OC"],"score":0,"title":"Adaptive Polyak Stepsize with Level-value Adjustment for Distributed Optimization","domain":"math.OC","source":"arxiv","authors":["Chen Ouyang","Yongyang Xiong","Jinming Xu","Keyou You","Yang Shi"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}