{"id":"arxiv/2611.02722","url":"https://arxiv.org/abs/2611.02722","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"The Staged Pandora's Box: Reservation Indices for Multi-Fidelity Bayesian Optimization","domain":"cs.LG","source":"arxiv","authors":["Long Vu","Jongseong Brad Choi","Binoy Ravindran","Zhoulai Fu"],"reviews":0,"subject":"cs.LG","summary":"A staged search must decide which candidate to advance next and when to stop. Some observations only inform later decisions; others can be kept as results. We formulate these choices as a staged Pandora's box with a designated set of collectable stages. For independent finite-stage candidates with bounded readings and positive bounded own-history costs, an exact covered-call recursion gives the reservation index, the optimal value and the loss of every advance or stop; advancing an index-maximal candidate while its index exceeds the incumbent is optimal. The representation recovers classical…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}