From Parameter Estimation to Dispersion of Nonstationary Gauss-Markov Processes

06/30/2019
by   Peida Tian, et al.
0

This paper provides a precise error analysis for the maximum likelihood estimate â(u) of the parameter a given samples u = (u_1, ..., u_n)^ drawn from a nonstationary Gauss-Markov process U_i = a U_i-1 + Z_i, i≥ 1, where a> 1, U_0 = 0, and Z_i's are independent Gaussian random variables with zero mean and variance σ^2. We show a tight nonasymptotic exponentially decaying bound on the tail probability of the estimation error. Unlike previous works, our bound is tight already for a sample size of the order of hundreds. We apply the new estimation bound to find the dispersion for lossy compression of nonstationary Gauss-Markov sources. We show that the dispersion is given by the same integral formula derived in our previous work dispersionJournal for the (asymptotically) stationary Gauss-Markov sources, i.e., |a| < 1. New ideas in the nonstationary case include a deeper understanding of the scaling of the maximum eigenvalue of the covariance matrix of the source sequence, and new techniques in the derivation of our estimation error bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/25/2018

The Dispersion of the Gauss-Markov Source

The Gauss-Markov source produces U_i = aU_i-1 + Z_i for i≥ 1, where U_0 ...
research
02/07/2019

On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

In this note we prove bounds on the upper and lower probability tails of...
research
06/06/2022

Mean Estimation in High-Dimensional Binary Markov Gaussian Mixture Models

We consider a high-dimensional mean estimation problem over a binary hid...
research
06/01/2022

Fisher information of correlated stochastic processes

Many real-world tasks include some kind of parameter estimation, i.e., d...
research
02/02/2019

On asymptotically efficient maximum likelihood estimation of linear functionals in Laplace measurement error models

Maximum likelihood estimation of linear functionals in the inverse probl...
research
09/20/2020

Tight Bounds for Uncertain Time-Correlated Errors with Gauss-Markov Structure

Safety-critical navigation applications require that estimation errors b...
research
02/01/2018

Redundancy of Markov Family with Unbounded Memory

We study the redundancy of universally compressing strings X_1,..., X_n ...

Please sign up or login with your details

Forgot password? Click here to reset