no code implementations • 27 Jun 2022 • Aditya Pradeep, Ido Nachum, Michael Gastpar
We prove that every online learnable class of functions of Littlestone dimension $d$ admits a learning algorithm with finite information complexity.