Universally Consistent Online Learning with Arbitrarily Dependent Responses

Steve Hanneke

This work provides an online learning rule that is universally consistent under processes on (X,Y) pairs, under conditions only on the X process. As a special case, the conditions…