Id: arxiv/2602.05417 Url: https://arxiv.org/abs/2602.05417 Tags: math.OC Score: 0 Title: Optimistic Bilevel Optimization with Composite Lower-Level Problem Domain: math.OC Source: arxiv Authors: Mattia Solla, Johannes O. Royset Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-05 Page: https://delphi.science/r/arxiv/2602.05417 This paper introduces a novel double regularization scheme for bilevel optimization problems whose lower-level problem is composite and convex, but not necessarily strongly convex, in the lower-level variable. The analysis focuses on the primal-dual solution mapping of the regularized lower-level problem and exploits its properties to derive an almost-everywhere formula for the gradient of the regularized hyper-objective under mild assumptions. The paper then establishes conditions under which the hyper-objective of the actual problem is well defined and shows that its gradient can be…