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.

Deviation inequalities for martingales with applications to linear regressions and weak invariance principles

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

A generalization of Cramér large deviations for martingales

Self-normalized Cramér type moderate deviations for martingales and applications

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

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

Deviation inequalities for separately Lipschitz functionals of composition of random functions

Moderate and Maximal Inequalities for Diffusion Processes and Conformal Martingales

Deviation inequalities for contractive infinite memory process

Functional Shige Peng’s Central Limit Theorems for Martingale Vectors

Rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales

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

Strong Approximations of Martingale Vectors and Their Applications in Markov-Chain Adaptive Designs

Cramér large deviation expansions for martingales under Bernstein's condition

Deviation inequalities for dependent sequences with applications to strong approximations

Hoeffding's inequality for supermartingales

New insights on concentration inequalities for self-normalized martingales

On the almost sure invariance principle for dependent Bernoulli random variables

On the specific relative entropy between martingale diffusions on the line