Low-Complexity Nonparametric Bayesian Online Prediction with Universal Guarantees