Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension

Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran. Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. SIAM Journal on Computing, 54(5):1386-1425, 2025. [doi]

Abstract

Abstract is missing.