A composite generalization of Ville's martingale theorem using e-processes
Not on the map. Why?
Abstract (arXiv)
We provide a composite version of Ville's theorem that an event has zero measure if and only if there exists a nonnegative martingale which explodes to infinity when that event occurs. This is a classic result connecting measure-theoretic probability to the sequence-by-sequence game-theoretic probability, recently developed by Shafer and Vovk. Our extension of Ville's result involves appropriate composite generalizations of nonnegative martingales and measure-zero events: these are respectively provided by ``e-processes'', and a new inverse capital outer measure. We then develop a novel line-crossing inequality for sums of random variables which are only required to have a finite first moment, which we use to prove a composite version of the strong law of large numbers (SLLN). This allows us to show that violation of the SLLN is an event of outer measure zero and that our e-process explodes to infinity on every such violating sequence, while this is provably not achievable with a nonnegative (super)martingale.
Key facts. Cited by 10 papers in the map (data through 14 Oct 2026). First posted on arXiv 9 Mar 2022.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 3; 2024: 1; 2025: 1; 2026: 4.
10 papers.
- 2023Auditing Fairness by Bettingcited by 25
- 2022Near-Optimal Non-Parametric Sequential Tests and Confidence Sequences with Possibly Dependent Observationscited by 9
- 2026Asymptotically optimal sequential change detection for bounded meanscited by 4
- 2023The extended Ville's inequality for nonintegrable nonnegative supermartingalescited by 3
- 2023Anytime-valid t-tests and confidence sequences for Gaussian means with unknown variancecited by 2
- 2025Eventually LIL Regret: Almost Sure lnln T Regret for a sub-Gaussian Mixture on Unbounded Datacited by 2
- 2026Power one sequential tests exist for weakly compact mathscr P against mathscr Pccited by 2
- 2026A complete characterization of sequential testability and change detectability in i.i.d. modelscited by 1
- 2024Positive Semidefinite Matrix Supermartingalescited by 0
- 2026Optimal sequential tests yield log-optimal e-processescited by 0
- 2026A complete characterization of sequential testability and change detectability in i.i.d. models4 Sep 2026
- 2026Optimal sequential tests yield log-optimal e-processes12 May 2026
- 2026Power one sequential tests exist for weakly compact mathscr P against mathscr Pc3 Apr 2026
- 2026Asymptotically optimal sequential change detection for bounded means5 Feb 2026
- 2025Eventually LIL Regret: Almost Sure lnln T Regret for a sub-Gaussian Mixture on Unbounded Data13 Dec 2025
- 2024Positive Semidefinite Matrix Supermartingales28 Jan 2024
- 2023Anytime-valid t-tests and confidence sequences for Gaussian means with unknown variance5 Oct 2023
- 2023Auditing Fairness by Betting27 May 2023
- 2023The extended Ville's inequality for nonintegrable nonnegative supermartingales3 Apr 2023
- 2022Near-Optimal Non-Parametric Sequential Tests and Confidence Sequences with Possibly Dependent Observations29 Dec 2022