English
Related papers

Related papers: Measure Concentration of Hidden Markov Processes

200 papers

In this short note we derive concentration inequalities for the empirical absolute moments of square symmetric matrices with independent symmetrically distributed +/-1 entries. Most of the previous results of this type are limited to…

Probability · Mathematics 2017-04-25 Ilya Soloveychik , Vahid Tarokh

This note provides several recent progresses in the study of long time behavior of Markov processes. The examples presented below are related to other scientific fields as PDE's, physics or biology. The involved mathematical tools as…

Probability · Mathematics 2015-07-22 Florian Bouguet , Florent Malrieu , Fabien Panloup , Christophe Poquet , Julien Reygner

The invariant measure is a fundamental object in the theory of Markov processes. In finite dimensions a Markov process is defined by transition rates of the corresponding stochastic matrix. The Markov tree theorem provides an explicit…

Probability · Mathematics 2019-10-08 Artur Stephan

Continuous Time Markov Chains, Hawkes processes and many other interesting processes can be described as solution of stochastic differential equations driven by Poisson measures. Previous works, using the Stein's method, give the…

Probability · Mathematics 2026-04-02 Eustache Besançon , Laure Coutin , Laurent Decreusefond , Pascal Moyal

The trace of a Markov process is the time changed process of the original process on the support of the Revuz measure used in the time change. In this paper, we will concentrate on the reflecting Brownian motions on certain closed strips.…

Probability · Mathematics 2021-09-08 Liping Li , Wenjie Sun

Statistical procedures rarely retain all features of the observed data. A sufficient statistic removes information irrelevant to a parameter; a maximum likelihood estimate compresses an empirical objective into an optimizing point; and a…

Methodology · Statistics 2026-05-27 Yuan-chin Ivan Chang

A powerful tool for studying long-term convergence of a Markov process to its stationary distribution is a Lyapunov function. In some sense, this is a substitute for eigenfunctions. For a stochastically ordered Markov process on the…

Probability · Mathematics 2021-03-01 Andrey Sarantsev

This article gives a self-contained analysis of the performance of the Lempel-Ziv compression algorithm on (hidden) Markovian sources. Specifically we include a full proof of the assertion that the compression rate approaches the entropy…

Information Theory · Computer Science 2019-10-03 Madhu Sudan , David Xiang

We investigate stationary hidden Markov processes for which mutual information between the past and the future is infinite. It is assumed that the number of observable states is finite and the number of hidden states is countably infinite.…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

Starting from concentration of measure hypotheses on $m$ random vectors $Z_1,\ldots, Z_m$, this article provides an expression of the concentration of functionals $\phi(Z_1,\ldots, Z_m)$ where the variations of $\phi$ on each variable…

Probability · Mathematics 2023-06-27 Cosme Louart , Romain Couillet

An autoregressive process with Markov regime is an autoregressive process for which the regression function at each time point is given by a nonobservable Markov chain. In this paper we consider the asymptotic properties of the maximum…

Statistics Theory · Mathematics 2007-06-13 Randal Douc , Eric Moulines , Tobias Ryden

Hidden Markov models can describe time series arising in various fields of science, by treating the data as noisy measurements of an arbitrarily complex Markov process. Sequential Monte Carlo (SMC) methods have become standard tools to…

Methodology · Statistics 2015-05-19 Pierre E. Jacob

In this paper we study Green measures for certain classes of random time change Markov processes where the random time change are inverse subordinators. We show the existence of the Green measure for these processes under the condition of…

Probability · Mathematics 2020-08-11 José L. da Silva , Yuri Kondratiev

We give exact formulae for a wide family of complexity measures that capture the organization of hidden nonlinear processes. The spectral decomposition of operator-valued functions leads to closed-form expressions involving the full…

Statistical Mechanics · Physics 2013-09-17 James P. Crutchfield , Christopher J. Ellison , Paul M. Riechers

This paper builds upon the research of Corwin and Knizel who proved the existence of stationary measures for the KPZ equation on an interval and characterized them through a Laplace transform formula. Bryc, Kuznetsov, Wang and Wesolowski…

Probability · Mathematics 2024-10-15 Wlodek Bryc , Alexey Kuznetsov

We investigate the problem of quantifying contraction coefficients of Markov transition kernels in Kantorovich ($L^1$ Wasserstein) distances. For diffusion processes, relatively precise quantitative bounds on contraction rates have recently…

Probability · Mathematics 2018-08-22 Andreas Eberle , Mateusz B. Majka

Product measures of dimension $n$ are known to be concentrated in Hamming distance: for any set $S$ in the product space of probability $\epsilon$, a random point in the space, with probability $1-\delta$, has a neighbor in $S$ that is…

Data Structures and Algorithms · Computer Science 2019-07-12 Omid Etesami , Saeed Mahloujifar , Mohammad Mahmoody

We show that the joint probability generating function of the stationary measure of a finite state asymmetric exclusion process with open boundaries can be expressed in terms of joint moments of Markov processes called quadratic harnesses.…

Probability · Mathematics 2019-12-17 Wlodek Bryc , Jacek Wesolowski

Compound Poisson distributions and signed compound Poisson measures are used for approximation of the Markov binomial distribution. The upper and lower bound estimates are obtained for the total variation, local and Wasserstein norms. In a…

Statistics Theory · Mathematics 2010-11-29 V. Čekanavičius , P. Vellaisamy

In this article, we study the pressure at infinity of potentials defined over countable Markov shifts. We establish an upper semi-continuity result concerning the limiting behaviour of the pressure of invariant probability measures, where…

Dynamical Systems · Mathematics 2026-03-11 Anibal Velozo