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 generalization of Cramér large deviations for martingales

Cramér Large Deviation Expansions for Martingales under Bernstein’s Condition

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

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

Cramér's Moderate Deviations for Martingales with Applications

The Law of the Iterated Logarithm for Character Ratios

Self-normalized Cramer Type Moderate Deviations for Martingales

Cramér Moderate Deviation Expansion for Martingales with One-Sided Sakhanenko’s Condition and Its Applications

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

Large deviation inequalities for martingales in Banach spaces

Exponential Inequalities for Martingales with Applications

Large Deviation Exponential Inequalities for Supermartingales

Non-Uniform Berry-Esseen Bounds for Martingales with Applications to Statistical Estimation

Exact Rates of Convergence in Some Martingale Central Limit Theorems

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

Cramér-type Moderate Deviations for Stationary Sequences of Bounded Random Variables

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

Bernstein Type Exponential Inequalities for Martingales with Applications

On Extending the Brunk–Prokhorov Strong Law of Large Numbers for Martingale Differences

On the Wasserstein Distance for a Martingale Central Limit Theorem

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