Concentration inequalities for strong laws and laws of the iterated logarithm
Probability
2025-11-04 v1 Statistics Theory
Statistics Theory
Abstract
We derive concentration inequalities for sums of independent and identically distributed random variables that yield non-asymptotic generalizations of several strong laws of large numbers including some of those due to Kolmogorov [1930], Marcinkiewicz and Zygmund [1937], Chung [1951], Baum and Katz [1965], Ruf, Larsson, Koolen, and Ramdas [2023], and Waudby-Smith, Larsson, and Ramdas [2024]. As applications, we derive non-asymptotic iterated logarithm inequalities in the spirit of Darling and Robbins [1967], as well as pathwise (sometimes described as "game-theoretic") analogues of strong laws and laws of the iterated logarithm.
Keywords
Cite
@article{arxiv.2511.00175,
title = {Concentration inequalities for strong laws and laws of the iterated logarithm},
author = {Johannes Ruf and Ian Waudby-Smith},
journal= {arXiv preprint arXiv:2511.00175},
year = {2025}
}
Comments
22 pages