Minimizing Regret with Label Efficient Prediction
## AbstractWe investigate label efficient prediction, a variant, proposed by Helmbold and Panizza, of the problem of prediction with expert advice. In this variant the forecaster, after guessing the next element of the sequence to be predicted, does not observe its true value unless he asks for it, which he cannot do too often. We determine matching upper and lower bounds for the best possible excess prediction error, with respect to the best possible constant predictor, when the number of allowed queries is fixed. We also prove that Hannan consistency, a fundamental property in game-theoretic prediction models, can be achieved by a forecaster issuing a number of queries growing to infinity at a rate just slightly faster than logarithmic in the number of prediction rounds.
## Available Versions of this Item- Minimizing Regret with Label Efficient Prediction (deposited 14 May 2004)
- Minimizing Regret with Label Efficient Prediction (deposited 13 October 2005)
**[Currently Displayed]**
- Minimizing Regret with Label Efficient Prediction (deposited 13 October 2005)
[Edit] |