Abstract:In this article we quantify almost sure martingale convergence theorems in terms of the tradeoff between asymptotic almost sure rates of convergence (error tolerance) and the respective modulus of convergence. For this purpose we generalize an elementary quantitative version of the first Borel-Cantelli lemma on the statistics of the deviation frequencies (error incidence), which was recently established by the authors. First we study martingale convergence in $L^2$, and in the settings of the Azuma-Hoeffding inequality. In a second step we study the strong law of large numbers for martingale differences in two settings: uniformly bounded increments in $L^p$, $p\geq 2$, using the respective Baum-Katz-Stoica theorems, and uniformly bounded exponential moments with the help of the martingale estimates by Lesigne and Volný. We also present applications for the tradeoff for the multicolor generalized Pólya urn process, the Generalized Chinese restaurant process, statistical M-estimators, as well as the a.s. excursion frequencies of the Galton-Watson branching process. Finally, we relate the tradeoff concept to the convergence in the Ky Fan metric.

A Weak Convergence Criterion Constructing Changes of Measure

Weak Convergence to Stochastic Integrals Driven by Α-Stable Lévy Processes

On the tradeoff between almost sure error tolerance versus mean deviation frequency in martingale convergence

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Central limit theorems for martingales-I : continuous limits

Convergence of weighted sums of martingale difference sequences

Exponential martingales and changes of measure for counting processes

Convergence Rates in the Strong Law of Large Numbers for Martingale Difference Sequences

A weak-type inequality for non-commutative martingales and applications

The existence of dominating local martingale measures

Weak convergence of stochastic integrals with respect to the state occupation measure of a Markov chain

Weak approximation of martingale representations

Central limit theorems for martingales-II: convergence in the weak dual topology

On the Almost Sure Central Limit Theorem for Vector Martingales: Convergence of Moments and Statistical Applications

Failure of Almost Uniform Convergence for Noncommutative Martingales

Limit Theorems and Inequalities Via Martingale Methods

Non-commutative martingale transforms

On the Martingale Problem and Feller and Strong Feller Properties for Weakly Coupled Lévy Type Operators

The Convergence of Double-Indexed Weighted Sums of Martingale Differences and Its Application

Equivalent martingale measures for Lévy-driven moving averages and related processes

New insights on concentration inequalities for self-normalized martingales