mlsanityData to 14 Oct 2026

The extended Ville's inequality for nonintegrable nonnegative supermartingales

arXiv 2304.01163 ↗First posted 3 Apr 2023math.PR math.ST stat.MEcited by 3

Not on the map. Why?

Abstract (arXiv)

Following the initial work by Robbins, we rigorously present an extended theory of nonnegative supermartingales, requiring neither integrability nor finiteness. In particular, we derive a key maximal inequality foreshadowed by Robbins, which we call the extended Ville's inequality, that strengthens the classical Ville's inequality (for integrable nonnegative supermartingales), and also applies to our nonintegrable setting. We derive an extension of the method of mixtures, which applies to σ-finite mixtures of our extended nonnegative supermartingales. We present some implications of our theory for sequential statistics, such as the use of improper mixtures (priors) in deriving nonparametric confidence sequences and (extended) e-processes.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 12 of its 35 references that are in the map. First posted on arXiv 3 Apr 2023.

Builds on

12 of 35 references.

References · 12

  1. 2018Time-uniform, nonparametric, nonasymptotic confidence sequencescited by 229
  2. 2020Estimating means of bounded random variables by bettingcited by 169
  3. 2022Game-theoretic statistics and safe anytime-valid inferencecited by 155
  4. 2021There are natural scores: Full comment on Shafer, "Testing by betting: A strategy for statistical and scientific communication"cited by 53
  5. 2020Admissible anytime-valid sequential inference must rely on nonnegative martingalescited by 48
  6. 2021Testing exchangeability: fork-convexity, supermartingales, and e-processescited by 32
  7. 2023A unified recipe for deriving (time-uniform) PAC-Bayes boundscited by 25
  8. 2020Confidence sequences for sampling without replacementcited by 23
  9. 2021Martingale Methods for Sequential Estimation of Convex Functionals and Divergencescited by 18
  10. 2022A composite generalization of Ville's martingale theorem using e-processescited by 10
  11. 2021Comparing Sequential Forecasterscited by 8
  12. 2022E-Statistics, Group Invariance and Anytime Valid Testingcited by 8

Built on by

Cited by year

Citing papers per year: 2023: 1; 2024: 1; 2025: 1.

3 papers.