{"id":"arxiv/2605.00711","url":"https://arxiv.org/abs/2605.00711","tags":["math.OC"],"score":0,"title":"A Line-search-free Method for Adaptive Decentralized Optimization","domain":"math.OC","source":"arxiv","authors":["Xiaokai Chen","Ilya Kuruzov","Gesualdo Scutari"],"reviews":0,"subject":"math.OC","summary":"We study decentralized optimization over networks where agents cooperatively minimize a smooth (strongly) convex sum of local losses while communicating only with immediate neighbors. Prevailing decentralized methods require either centralized knowledge of global problem and network parameters for stepsize tuning--hence impractical, or costly per-iteration line-searches that demand access to local function values. We propose line-search-free, fully decentralized algorithms in which each agent adapts its stepsize using only past local iterates and gradients--with no extra function evaluations…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-01","reactions":{}}