{"id":"arxiv/2602.17545","url":"https://arxiv.org/abs/2602.17545","tags":["math.OC","cs.LG","cs.MA"],"score":0,"title":"Adaptive Decentralized Composite Optimization via Three-Operator Splitting","domain":"math.OC","source":"arxiv","authors":["Xiaokai Chen","Ilya Kuruzov","Gesualdo Scutari"],"reviews":0,"subject":"math.OC","summary":"The paper studies decentralized optimization over networks, where agents minimize a sum of {\\it locally} smooth (strongly) convex losses and plus a nonsmooth convex extended value term. We propose decentralized methods wherein agents {\\it adaptively} adjust their stepsize via local backtracking procedures coupled with lightweight min-consensus protocols. Our design stems from a three-operator splitting factorization applied to an equivalent reformulation of the problem. The reformulation is endowed with a new BCV preconditioning metric (Bertsekas-O'Connor-Vandenberghe), which enables…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-19","reactions":{}}