Pith. sign in

Sharp Finite-Time Iterated-Logarithm Martingale Concentration

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We give concentration bounds for martingales that are uniform over finite times and extend classical Hoeffding and Bernstein inequalities. We also demonstrate our concentration bounds to be optimal with a matching anti-concentration inequality, proved using the same method. Together these constitute a finite-time version of the law of the iterated logarithm, and shed light on the relationship between it and the central limit theorem.

fields

cs.CY 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.