{"id":"arxiv/2610.42085","url":"https://arxiv.org/abs/2610.42085","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"Cost-Aware Stopping for Freeze-Thaw Bayesian Optimization: When Does One-Step Lookahead Suffice?","domain":"cs.LG","source":"arxiv","authors":["Long Vu","Jongseong Brad Choi","Binoy Ravindran","Zhoulai Fu"],"reviews":0,"subject":"cs.LG","summary":"Freeze-thaw Bayesian optimization (BO) evaluates candidates in resumable increments but usually stops at a budget or convergence test. We maximize a budget-free utility, the best observed score minus a cost per increment, with a one-step lookahead: advance the candidate with the largest expected improvement (EI) under a fixed surrogate, and stop once no EI exceeds the cost. This rule, EI stopping, never falls below stopping immediately in expected utility, yet it can stop too early. We construct a certificate, a lower bound on the value of two-step lookahead, that proves such a stop…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}