Fast Rates for Online Prediction with Abstention

In the setting of sequential prediction of individual \{0, 1\}-sequences with expert advice, we show that by allowing the learner to abstain from the prediction by paying a cost marginally smaller than \frac 12 (say, 0.49), it is possible to achieve expected regret bounds that are independent of the time... Show more