Locally-Adaptive Nonparametric Online Learning: Supplementary Material