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.

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

The Law of the Iterated Logarithm for Character Ratios

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

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

On the Asymptotic Approximation of Inverse Moment under Sub-Linear Expectations

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

On complete convergence for weighted sums of m-widely acceptable random variables under sub-linear expectations and its statistical applications

On a weak law of large numbers and Lp-convergence for general random variables

Complete convergence and complete moment convergence for weighted sums of random variables satisfying generalized Rosenthal type inequalities and an application

New insights on concentration inequalities for self-normalized martingales

Convergence of martingale solutions to the hybrid slow-fast system

On the rate of convergence of the martingale central limit theorem in Wasserstein distances

What can be the limit in the CLT for a field of martingale differences?

Functional Shige Peng’s Central Limit Theorems for Martingale Vectors

On stable central limit theorems for multivariate discrete-time martingales

Convergence properties for randomly weighted sums of ρ -mixing sequences with related statistical applications

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

Rates in the central limit theorem for random projections of Martingales

Strong convergence for weighted sums of ( α , β )-mixing random variables and application to simple linear EV regression model