2019
Low-Complexity Nonparametric Bayesian Online Prediction with Universal Guarantees
NeurIPS 2019poster
We propose a novel nonparametric online predictor for discrete labels conditioned on multivariate continuous features. The predictor is based on a feature space discretization induced by a full-fledged k-d tree with randomly picked directions and a recursive Bayesian distribution, which allows to au…