N

We study two problems of online learning un-der restricted information access. In the first problem, prediction with limited advice, we con-sider a game of prediction with expert advice, where on each round of the game we query the advice of a subset of M out of N ex-perts. We present an algorithm that achieves