Sequential Probability Assignment with Binary Alphabets and Large Classes of Experts

Alexander Rakhlin, Karthik Sridharan

We analyze the problem of sequential probability assignment for binary outcomes with side information and logarithmic loss, where regret---or, redundancy---is measured with respect…