{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}