{"id":"arxiv/2608.30271","url":"https://arxiv.org/abs/2608.30271","tags":["math.OC","cs.AI","cs.LG"],"score":0,"title":"Dec-BFTRL: Squre-Root Regret for Decentralized Online Upper-Linearizable Optimization under Separation Access with Application to Continuous Submodular Maximization","domain":"math.OC","source":"arxiv","authors":["Yiyang Lu","Mohammad Pedramfar","Vaneet Aggarwal"],"reviews":0,"subject":"math.OC","summary":"We study decentralized online optimization of upper-linearizable payoffs over an action set under efficient separation access, with applications to online continuous diminishing-return (DR) submodular maximization. We propose Decentralized Barrier Follow-the-Regularized-Leader (Dec-BFTRL), and evaluate each agent's played action against the average of all local objectives. Each agent maps an internal iterate to a feasible action through an approximate gauge projection, communicates only a cumulative surrogate-gradient dual state, and invokes the local HybridNewton procedure to approximately…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}