Before revision:  We propose the first problem-adaptive and interpretable criterion to early stop BO, reducing overfitting while mitigating the cost of cross-validation.
After revision:  We propose a novel criterion to early stop BO, reducing overfitting while mitigating the cost of cross-validation.