{"id":"arxiv/2610.41615","url":"https://arxiv.org/abs/2610.41615","tags":["math.OC","eess.SY"],"score":0,"title":"Distributed Zeroth-Order Composite Finite-Sum Optimization via Incremental Variance Reduction","domain":"math.OC","source":"arxiv","authors":["Silan Zhang","Yujie Tang"],"reviews":0,"subject":"math.OC","summary":"We study decentralized composite finite-sum optimization over a fixed connected undirected network, where agents access local component functions through function evaluations and share a possibly nonsmooth convex regularizer. In this setting, standard two-point gradient estimators can retain nonvanishing variance at a solution, complicating their integration with gradient tracking. We propose Distributed Zeroth-Order Incremental Variance Reduction (Distributed ZIVR), which combines incrementally updated component-gradient estimates with a proximal gradient-tracking scheme. The method admits…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}