Stochastic sub-additivity approach to the conditional large deviation principle (Q1872225): Difference between revisions
From MaRDI portal
Latest revision as of 14:50, 5 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stochastic sub-additivity approach to the conditional large deviation principle |
scientific article |
Statements
Stochastic sub-additivity approach to the conditional large deviation principle (English)
0 references
6 May 2003
0 references
Given independent stationary sequences \(X_{1},X_{2},\dots,\) \(Y_{1},Y_{2},\dots \) with values in Polish spaces and a bounded measurable function \(\rho,\) the author studies the so called ``quenched'' LDP. This means that for a.s. sequences \(x_{1},x_{2},\dots \), the distributions of \(\frac{1}{n}\sum_{k=1}^{n}\rho (x_{k},Y_{k})\) satisfy the LDP. The motivation for this study originates from data compression. Ingredients of the proof of the conditional LDP are a stochastic version of Hammerley's approximate sub-additivity together with a combination of the asymptotic value method of \textit{W. Bryc} [in: Diffusion processes and related problems in analysis, Vol. I: Diffusions in analysis and geometry. Prog. Probab. 22, 447-472 (1990; Zbl 0724.60032)] and the Gaertner-Ellis theorem.
0 references
conditional large deviation principle
0 references
stochastic approximate subadditivity
0 references
0 references
0 references