{"id":"arxiv/2610.26555","url":"https://arxiv.org/abs/2610.26555","tags":["math.OC"],"score":0,"title":"Beyond Finite-Sum Optimization: A Primal-Dual Method for Decentralized Finite-Max Optimization","domain":"math.OC","source":"arxiv","authors":["Zhouxing Luo","Lei Wang","Xin Liu"],"reviews":0,"subject":"math.OC","summary":"Many decentralized systems are judged by their worst-performing agents rather than their average performance. We study finite-max optimization over a connected undirected network, where each agent knows only its own smooth, possibly nonconvex objective. Quadratic regularization yields a smooth finite-sum representation with a scalar dual variable and locally computable clipped weights. We develop an alternating primal-dual gradient tracking (APDGT) method, using neighbor communication without any global or centralized projections. Under smoothness and level-boundedness assumptions, a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}