Id: arxiv/2601.21836 Url: https://arxiv.org/abs/2601.21836 Tags: math.OC Score: 0 Title: ZOBA: An Efficient Single-loop Zeroth-order Bilevel Optimization Algorithm Domain: math.OC Source: arxiv Authors: Marco Rando, Samuel Vaiter Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-29 Page: https://delphi.science/r/arxiv/2601.21836 Bilevel optimization problems consist of minimizing a value function whose evaluation depends on the solution of an inner optimization problem. These problems are typically tackled using first-order methods that require computing the gradient of the value function ({\it the hypergradient}). In several practical settings, however, first-order information is unavailable ({\it zeroth-order setting}), rendering these methods inapplicable. Finite-difference methods provide an alternative by approximating hypergradients using function evaluations along a set of directions. Nevertheless, such…