Online Non-Parametric Regression

Alexander Rakhlin, Karthik Sridharan

Abstract: We establish optimal rates for online regression for arbitrary classes of regression functions in terms of the sequential entropy introduced in (Rakhlin et al., 2010). The optimal rates are shown t...