English
Related papers

Related papers: On martingale approximations

200 papers

We consider the problem of finding a real valued martingale fitting specified marginal distributions. For this to be possible, the marginals must be increasing in the convex order and have constant mean. We show that, under the extra…

Probability · Mathematics 2008-08-19 George Lowther

Consider a parametric statistical model $P(\mathrm{d}x|\theta)$ and an improper prior distribution $\nu(\mathrm{d}\theta)$ that together yield a (proper) formal posterior distribution $Q(\mathrm{d}\theta|x)$. The prior is called strongly…

Statistics Theory · Mathematics 2007-09-14 James P. Hobert , Aixin Tan , Ruitao Liu

We consider additive functionals of stationary Markov processes and show that under Kipnis-Varadhan type conditions they converge in rough path topology to a Stratonovich Brownian motion, with a correction to the Levy area that can be…

Probability · Mathematics 2019-12-23 Jean-Dominique Deuschel , Tal Orenshtein , Nicolas Perkowski

The stochastic exponential $Z_t=\exp\{M_t-M_0-(1/2) <M,M>_t\}$ of a continuous local martingale $M$ is itself a continuous local martingale. We give a necessary and sufficient condition for the process $Z$ to be a true martingale in the…

Probability · Mathematics 2010-10-12 Aleksandar Mijatovic , Mikhail Urusov

The Robbins-Siegmund theorem establishes the convergence of stochastic processes that are almost supermartingales and is one of the most commonly used approaches for analyzing stochastic iterative algorithms in stochastic approximation and…

Machine Learning · Computer Science 2026-05-28 Xinyu Liu , Zixuan Xie , Shangtong Zhang

Consider a sequence $P_n$ of positive recurrent transition matrices or kernels that approximate a limiting infinite state matrix or kernel $P_{\infty}$. Such approximations arise naturally when one truncates an infinite state Markov chain…

Probability · Mathematics 2025-05-07 Peter W. Glynn , Zeyu Zheng

In the paper, the law of the iterated logarithm for additive functionals of Markov chains is obtained under some weak conditions, which are weaker than the conditions of invariance principle of additive functionals of Markov chains in M.…

Probability · Mathematics 2007-05-23 Yu Miao , Guangyu Yang

This paper proves joint convergence of the approximation error for several stochastic integrals with respect to local Brownian semimartingales, for nonequidistant and random grids. The conditions needed for convergence are that the Lebesgue…

Probability · Mathematics 2013-09-24 Carl Lindberg , Holger Rootzén

Let $\mathfrak{z}$ be a stochastic exponential, i.e., $\mathfrak{z}_t=1+\int_0^t\mathfrak{z}_{s-}dM_s$, of a local martingale $M$ with jumps $\triangle M_t>-1$. Then $\mathfrak{z}$ is a nonnegative local martingale with $\E\mathfrak{z}_t\le…

Probability · Mathematics 2014-01-24 F. Klebaner , R. Liptser

We investigate a possible definition of expectation and conditional expectation for random variables with values in a local field such as the $p$-adic numbers. We define the expectation by analogy with the observation that for real-valued…

Probability · Mathematics 2007-05-23 Steven N. Evans , Tye Lidman

Let $(X_n)_{n\ge 1}$ be a Markov chain on a measurable state space $X$, and let $S_n = \sum_{k=1}^n f(X_k)$ be the associated Markov walk. For $y>0$, denote by $\tau_y$ the first time at which $y+S_n$ becomes non-positive. Assuming that the…

Probability · Mathematics 2025-12-19 Yunfan Zhao , Xiaojing Chen

Suitable reachability conditions can make two different fixed point semantics of a transition system coincide. For instance, the total and partial expected reward semantics on Markov chains (MCs) coincide whenever the MC at hand is almost…

Logic in Computer Science · Computer Science 2025-09-08 Mayuko Kori , Kazuki Watanabe , Jurriaan Rot

Consider a stochastic process $\{X(t)\}$ on a finite state space $ {\sf X}=\{1,\dots, d\}$. It is conditionally Markov, given a real-valued `input process' $\{\zeta(t)\}$. This is assumed to be small, which is modeled through the scaling,…

Performance · Computer Science 2018-09-18 Yue Chen , Ana Bušić , Sean Meyn

Approximation properties of quasi-projection operators $Q_j(f,\varphi, \widetilde{\varphi})$ are studied. Such an operator is associated with a function $\varphi$ satisfying the Strang-Fix conditions and a tempered distribution…

Classical Analysis and ODEs · Mathematics 2020-08-18 Yurii Kolomoitsev , Maria Skopina

We obtain complementary recurrence and transience criteria for processes $X=(X_n)_{n \ge 0}$ with values in $\mathbb R^d_+$ fulfilling a non-linear equation $X_{n+1}=MX_n+g(X_n)+ \xi_{n+1}$. Here $M$ denotes a primitive matrix having…

Probability · Mathematics 2016-05-16 Götz Kersting

We consider general Markov chains with discrete time in an arbitrary measurable (phase) space and homogeneous in time. Markov chains are defined by the classical transition function which within the framework of the operator treatment…

Probability · Mathematics 2020-06-17 Alexander I. Zhdanok

We consider a random walk on $\R^d$ in a polynomially mixing random environment that is refreshed at each time step. We use a martingale approach to give a necessary and sufficient condition for the almost-sure functional central limit…

Probability · Mathematics 2010-12-14 Mathew Joseph , Firas Rassoul-Agha

This paper is concerned with the development of rigorous approximations to various expectations associated with Markov chains and processes having non-stationary transition probabilities. Such non-stationary models arise naturally in…

Probability · Mathematics 2018-05-07 Zeyu Zheng , Harsha Honnappa , Peter W. Glynn

If $(M,g)$ is a compact Riemannian manifold of dimension $n\ge 2$ we give necessary and sufficient conditions for improved $L^p(M)$-norms of eigenfunctions for all $2<p\ne p_c=\tfrac{2(n+1)}{n-1}$, the critical exponent. Since improved…

Analysis of PDEs · Mathematics 2016-10-24 Christopher D. Sogge

Approximation properties of the expansions $\sum_{k\in{\mathbb z}^d}c_k\phi(M^jx+k)$, where $M$ is a matrix dilation, $c_k$ is either the sampled value of a signal $f$ at $M^{-j}k$ or the integral average of $f$ near $M^{-j}k$ (falsified…

Functional Analysis · Mathematics 2014-07-02 A. Krivoshein , M. Skopina