Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension.

Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran

Browse the full COLT paper archive.