This article develops a novel stochastic tree ensemble method for nonlinear regression, referred to as accelerated Bayesian additive regression trees, or XBART. By combining regularization and search strategies from modeling with computationally efficient techniques recursive partitioning algorithms, XBART attains state-of-the-art performance at prediction function estimation. Simulation studie...