Pith. sign in

REVIEW 1 cited by

Sharp Finite-Time Iterated-Logarithm Martingale Concentration

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1405.2639 v4 pith:CS6RN7LL submitted 2014-05-12 math.PR cs.LGstat.ML

classification math.PRcs.LGstat.ML
keywords concentrationboundsfinite-timeanti-concentrationbernsteincentralclassicalconstitute
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original 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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. From Individual Experience to Collective Evidence: A Reporting-Based Framework for Identifying Systemic Harms

    cs.CY 2025-02 conditional novelty 6.0 of 10

    A sequential hypothesis test on incident reports can flag subgroups overrepresented relative to their population share, identifying known harms in vaccine and mortgage data early.

Pith tools