This paper proposes a novel online algorithm for sequential probability prediction with side information. It combines nice theoretical results with sound experiments. While the paper is generally well written, I would encourage the authors to make the paper more accessible, by providing a bit more background on the different concepts introduced, either in the main paper or in the supplementary.