Id: arxiv/2606.21153 Url: https://arxiv.org/abs/2606.21153 Tags: math.OC, cs.LG Score: 0 Title: DUET: Decentralized Bilevel Optimization without Lower-Level Strong Convexity Domain: math.OC Source: arxiv Authors: Zhen Qin, Zhuqing Liu, Songtao Lu, Yingbin Liang, Jia Liu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-19 Page: https://delphi.science/r/arxiv/2606.21153 Decentralized bilevel optimization (DBO) provides a powerful framework for multi-agent systems to solve local bilevel tasks in a decentralized fashion without the need for a central server. However, most existing DBO methods rely on lower-level strong convexity (LLSC) to guarantee unique solutions and a well-defined hypergradient for stationarity measure, hindering their applicability in many practical scenarios not satisfying LLSC. To overcome this limitation, we introduce a new single-loop DBO algorithm called diminishing quadratically-regularized bilevel decentralized optimization (DUET),…