From a cursory reading of the article this looks like it's solving an extremely similar problem to Gaussian Process Bayesian Optimization (GBPO [1]) in a fairly similar way. I wonder what a head-to-head comparison between these two would look like.

[1] J. Gardner, M. Kusner, Z. Xu, K. Weinberger, and J. Cunningham, in Proceedings of the 31st International Conference on Machine Learning (ICML-14) (JMLR Workshop and Conference Proceedings, 2014), p. 937