On competitive prediction and its relation to rate-distortion theory and to channel capacity theory

摘要

In the universal setting of the problem one seeks a predictor set minimizing the worst-case competitive predictability over all sources in a given family. This problem turns out to be related to channel capacity theory.