42 citations · 46 across the 12 of their papers we have counts for
1 paper · 1 filter
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. Towards this end, we use the no…