Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning