Universal Online Learning with Unbounded Losses: Memory Is All You Need

Moïse Blanchard, Romain Cosson, Steve Hanneke

Abstract: We resolve an open problem of Hanneke (2021) on the subject of universally consistent online learning with non-i.i.d. processes and unbounded losses. The notion of an optimistically universal learn...