2000 character limit reached
Generic Bounds on the Maximum Deviations in Sequential Prediction: An Information-Theoretic Analysis (1910.06742v3)
Published 11 Oct 2019 in cs.LG, cs.IT, eess.SP, math.IT, math.ST, stat.ML, and stat.TH
Abstract: In this paper, we derive generic bounds on the maximum deviations in prediction errors for sequential prediction via an information-theoretic approach. The fundamental bounds are shown to depend only on the conditional entropy of the data point to be predicted given the previous data points. In the asymptotic case, the bounds are achieved if and only if the prediction error is white and uniformly distributed.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.