Generic Variance Bounds on Estimation and Prediction Errors in Time Series Analysis: An Entropy Perspective

04/09/2019
by   Song Fang, et al.
0

In this paper, we obtain generic bounds on the variances of estimation and prediction errors in time series analysis via an information-theoretic approach. It is seen in general that the error bounds are determined by the conditional entropy of the data point to be estimated or predicted given the side information or past observations. Additionally, we discover that in order to achieve the prediction error bounds asymptotically, the necessary and sufficient condition is that the "innovation" is asymptotically white Gaussian. When restricted to Gaussian processes and 1-step prediction, our bounds are shown to reduce to the Kolmogorov-Szegö formula and Wiener-Masani formula known from linear prediction theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2019

Generic Bounds on the Maximum Deviations in Sequential Prediction: An Information-Theoretic Analysis

In this paper, we derive generic bounds on the maximum deviations in pre...
research
01/21/2021

Information theoretic results for stationary time series and the Gaussian-generalized von Mises time series

This chapter presents some novel information theoretic results for the a...
research
12/03/2019

Fundamental Limitations in Sequential Prediction and Recursive Algorithms: L_p Bounds via an Entropic Analysis

In this paper, we obtain fundamental L_p bounds in sequential prediction...
research
01/30/2019

ExceLint: Automatically Finding Spreadsheet Formula Errors

Spreadsheets are one of the most widely used programming environments, a...
research
04/11/2019

Efficient Entropy Estimation for Stationary Time Series

Entropy estimation, due in part to its connection with mutual informatio...
research
08/04/2022

Equivalence between Time Series Predictability and Bayes Error Rate

Predictability is an emerging metric that quantifies the highest possibl...
research
06/28/2022

Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs

This paper studies the problem of forecasting general stochastic process...

Please sign up or login with your details

Forgot password? Click here to reset