Private online learning and prediction for Littlestone classes
It is shown that the sample complexity of these two problems are separated by a factor that grows with the time horizon for every class of finite Littlestone dimension $d.
Amartya Sanyal
· 1 citation