Efficient global optimization (EGO) is the canonical form of Bayesian that has been successfully applied to solve expensive-to-evaluate black-box problems. However, EGO struggles scale with dimension, and offers limited theoretical guarantees. In this work, a trust-region framework for (TREGO) proposed analyzed. TREGO alternates between regular steps local within trust region. By following clas...