{"id":"arxiv/2610.26911","url":"https://arxiv.org/abs/2610.26911","tags":["math.OC"],"score":0,"title":"Dynamic Regret and Tightened Constraint Violation for Communication-Efficient Distributed Online Bilevel Optimization","domain":"math.OC","source":"arxiv","authors":["Fan Li","Xinlei Yi","Guanghui Wen","Yang Shi","Tao Yang"],"reviews":0,"subject":"math.OC","summary":"This paper investigates the distributed online bilevel optimization problem with time-varying inequality constraints. In this setting, a multi-agent network is confronted with a hierarchical decision-making task characterized by coupling between the inner and outer optimization levels. We first propose a communication-efficient single-loop distributed online primal--dual algorithm based on communication compression, which tracks both the inner-level solution and the Hessian-inverse-vector product using only one update per-round. We show that this algorithm achieves a dynamic network regret…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}