Scholion.ai

Prediction in the Worst Case

Dean P. Foster

The Annals of Statistics · 1991 · Volume 19 · Issue 2

DOI: 10.1214/aos/1176348140

Abstract

A predictor is a method of estimating the probability of future events over an infinite data sequence. One predictor is as strong as another if for all data sequences the former has at most the mean square error (MSE) of the latter. Given any countable set $\mathscr{D}$ of predictors, we explicitly construct a predictor $S$ that is at least as strong as every element of $\mathscr{D}$. Finite sample bounds are also given which hold uniformly on the space of all possible data.

Keywords

62A99, 62M20, Comparing forecasts, Mean square error, worst-case behavior

Enable JavaScript for citation tools and additional paper interactions.