{"id":"arxiv/2605.20962","url":"https://arxiv.org/abs/2605.20962","tags":["math.OC"],"score":0,"title":"No-regret optimization of time-varying bilevel problems","domain":"math.OC","source":"arxiv","authors":["Eliabelle Mauduit","Eloïse Berthier","Andrea Simonetto"],"reviews":0,"subject":"math.OC","summary":"Bilevel optimization problems arise in many applications where decisions must account for the optimal response of another system, such as in game-theoretic settings. However, these problems are notoriously challenging, as even linear bilevel programs are strongly NP-hard. In this work, we consider bilevel optimization with a known upper-level objective and an unknown, potentially time-varying lower-level response, accessible only through noisy zeroth-order observations. We propose W-SparQ-BL, a Bayesian optimization framework that models the lower-level mapping using multi-output Gaussian…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}