E-values and sequential power-one tests for monotonicity and unimodality
Pith reviewed 2026-05-09 22:51 UTC · model grok-4.3
The pith
E-processes yield power-one sequential tests for monotonicity and unimodality along with consistent mode estimators.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We develop e-values and e-processes testing the null hypothesis that a distribution over nonnegative integers is monotone, and that a distribution over integers is unimodal given a certain mode. Our e-processes lead to tests of power one under any non-null distribution with a sequence of i.i.d. observations, and consistent set-valued mode estimators that eventually equal the true set of modes. Additionally, we characterize the set of all e-values, and therefore the set of all valid tests, with one monotone and unimodal observation, as well as the most powerful e-value for a fixed alternative. We then show that many of our results can be generalized to continuous random variables, relating to
What carries the argument
e-processes for the monotonicity and unimodality hypotheses, built to accumulate evidence sequentially from i.i.d. observations and to produce anytime-valid tests plus consistent mode-set estimators.
If this is right
- Any false null of monotonicity or unimodality is rejected with probability one after sufficiently many i.i.d. observations.
- The set-valued mode estimator equals the true mode set after finite time almost surely.
- Every valid test based on a single observation is described by the complete characterization of e-values.
- The most powerful e-value against any chosen alternative is explicitly identified.
- The discrete constructions extend directly to continuous random variables and connect to prior shape-constrained methods.
Where Pith is reading between the lines
- The power-one property could support real-time monitoring of distributional shape in streaming data without pre-specified sample sizes.
- The characterization of all single-observation e-values supplies a complete menu of valid tests for practitioners to select from.
- Generalization to continuous cases suggests the framework may unify discrete and continuous shape-constrained testing under one sequential lens.
Load-bearing premise
The observations are independent and identically distributed draws from the unknown distribution, and the null hypothesis is exactly that the distribution is monotone or unimodal at the given mode.
What would settle it
Draw i.i.d. samples from a clearly non-monotone distribution such as a discrete uniform with an artificial dip and verify whether the e-process remains bounded or diverges to infinity with probability one.
read the original abstract
We develop e-values and e-processes testing the null hypothesis that a distribution over nonnegative integers is monotone, and that a distribution over integers is unimodal given a certain mode. Our e-processes lead to tests of power one under any non-null distribution with a sequence of i.i.d. observations, and consistent set-valued mode estimators that eventually equal the true set of modes. Additionally, we characterize the set of all e-values, and therefore the set of all valid tests, with one monotone and unimodal observation, as well as the most powerful e-value for a fixed alternative. We then show that many of our results can be generalized to continuous random variables, relating them to the existing results in the shape-constrained inference literature.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper develops e-values and e-processes for testing the composite null that a distribution on nonnegative integers is monotone and that a distribution on integers is unimodal at a specified mode. It shows that the resulting e-processes are supermartingales under the null, yield power-one tests that reject almost surely under any alternative with i.i.d. observations, and produce consistent set-valued estimators for the mode set. The authors fully characterize the set of all valid e-values for a single observation, identify the most powerful e-value against a fixed alternative, and extend the constructions and properties to continuous distributions while relating them to the shape-constrained inference literature.
Significance. If the constructions and proofs hold, the work supplies a systematic e-value framework for sequential testing of shape constraints, delivering power-one tests and eventual exact recovery of the mode set under minimal i.i.d. assumptions. The complete characterization of single-observation e-values is a notable strength, as it delineates the entire class of valid tests rather than exhibiting isolated examples. The continuous extension connects the discrete results to existing shape-constrained methods, potentially enabling new applications in nonparametric statistics and sequential analysis.
major comments (2)
- [Section on e-process construction and validity] The central claim that the constructed e-processes are supermartingales under the composite nulls of monotonicity and unimodality (and diverge a.s. under every alternative) is load-bearing for the power-one and consistency results; the explicit verification of the supermartingale property for the full composite null should be presented with the construction, including boundary cases for the mode.
- [Section on characterization of e-values for one observation] The characterization of the full set of e-values for a single observation is used to identify the most powerful e-value for a fixed alternative; this step requires a complete proof that the enumerated set is exhaustive under the null, as any omission would affect the optimality claim.
minor comments (2)
- The abstract states the i.i.d. assumption explicitly but the main text should clarify whether the results extend immediately to non-i.i.d. settings or require additional conditions.
- Notation for the set-valued mode estimator and its convergence should be introduced with a brief definition early in the paper to improve readability for readers unfamiliar with e-process literature.
Simulated Author's Rebuttal
We thank the referee for their careful reading, positive evaluation, and constructive suggestions. We address the two major comments below and will revise the manuscript to incorporate the requested clarifications and expanded proofs.
read point-by-point responses
-
Referee: [Section on e-process construction and validity] The central claim that the constructed e-processes are supermartingales under the composite nulls of monotonicity and unimodality (and diverge a.s. under every alternative) is load-bearing for the power-one and consistency results; the explicit verification of the supermartingale property for the full composite null should be presented with the construction, including boundary cases for the mode.
Authors: We agree that an explicit, self-contained verification of the supermartingale property under the full composite null, including all boundary cases for the mode, will improve readability and rigor. In the revised version we will add a dedicated paragraph immediately after the e-process construction that verifies the supermartingale property for every distribution in the composite null (covering interior and boundary modes) and recalls the almost-sure divergence argument under alternatives. revision: yes
-
Referee: [Section on characterization of e-values for one observation] The characterization of the full set of e-values for a single observation is used to identify the most powerful e-value for a fixed alternative; this step requires a complete proof that the enumerated set is exhaustive under the null, as any omission would affect the optimality claim.
Authors: We concur that the optimality claim rests on a fully rigorous demonstration that the enumerated collection exhausts all valid e-values. Our current manuscript contains an outline of the argument; we will expand this into a complete, self-contained proof in the revision, detailing each step that shows no other e-value exists outside the characterized set under the null. revision: yes
Circularity Check
No significant circularity in the derivation chain
full rationale
The paper derives e-values for monotonicity and unimodality hypotheses directly from the definition of an e-value (nonnegative random variable with expectation ≤1 under the null) and extends them to e-processes via the supermartingale property under i.i.d. sampling. The characterization of all valid e-values for a single observation is obtained by explicit construction satisfying the expectation constraint, and power-one consistency follows from standard strong-law arguments on the log of the e-process. These steps are self-contained probabilistic derivations that do not reduce to fitted parameters, self-definitional loops, or load-bearing self-citations; prior e-value results are used only as background and the shape-constrained constructions are independent.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Observations are i.i.d. from the unknown distribution
- domain assumption Null hypothesis is that the distribution is exactly monotone or unimodal at the specified mode
Reference graph
Works this paper leans on
-
[1]
Annals of the Institute of Statistical Mathematics , volume=
Two stage estimation with one observation on the first stage , author=. Annals of the Institute of Statistical Mathematics , volume=. 1962 , publisher=
work page 1962
-
[2]
Machol, R.E. and Rosenblatt, J. , journal=. Confidence interval based on single observation , year=
-
[3]
The American Statistician , volume =
David Edelman , title =. The American Statistician , volume =. 1990 , publisher =. doi:10.1080/00031305.1990.10475740 , URL =
-
[4]
Proofs for folklore theorems on the
Bermudez, Yaiza and Bisson, Gaetan and Esnaola, I. Proofs for folklore theorems on the. arXiv preprint arXiv:2501.18374 , year=
-
[5]
Class of unimodal distributions and its transformations , author=. 1978 , publisher=
work page 1978
-
[6]
The Annals of Statistics , number =
Hanna Jankowski , title =. The Annals of Statistics , number =. 2014 , doi =
work page 2014
-
[7]
The Annals of Statistics , pages=
The grenader estimator: A nonasymptotic approach , author=. The Annals of Statistics , pages=. 1989 , publisher=
work page 1989
-
[8]
IEEE Transactions on Information Theory , volume=
Nonparametric two-sample testing by betting , author=. IEEE Transactions on Information Theory , volume=. 2023 , publisher=
work page 2023
-
[9]
Probability and finance: It's only a game! , author=. 2005 , publisher=
work page 2005
-
[10]
Time-uniform Chernoff bounds via nonnegative supermartingales , author=
-
[11]
Proceedings of the National Academy of Sciences , volume=
Some nonparametric sequential tests with power one , author=. Proceedings of the National Academy of Sciences , volume=
-
[12]
The Annals of Mathematical Statistics , volume=
Statistical methods related to the law of the iterated logarithm , author=. The Annals of Mathematical Statistics , volume=. 1970 , publisher=
work page 1970
-
[13]
Estimation of a unimodal density , author=. Sankhy. 1969 , publisher=
work page 1969
-
[14]
International Journal of Approximate Reasoning , volume=
Log-optimal anytime-valid e-values , author=. International Journal of Approximate Reasoning , volume=. 2022 , publisher=
work page 2022
-
[15]
arXiv preprint arXiv:2509.26040 , year=
Nonparametric inference under shape constraints: past, present and future , author=. arXiv preprint arXiv:2509.26040 , year=
-
[16]
Scandinavian Actuarial Journal , volume=
On the theory of mortality measurement: part ii , author=. Scandinavian Actuarial Journal , volume=. 1956 , publisher=
work page 1956
-
[17]
Four transformations on the Catalan triangle
Stephen Portnoy , title =. The American Statistician , volume =. 2019 , publisher =. doi:10.1080/00031305.2017.1360796 , URL =
work page Pith review doi:10.1080/00031305.2017.1360796 2019
-
[18]
Sequential Analysis , volume =
Hongjian Wang and Aaditya Ramdas , title =. Sequential Analysis , volume =. 2025 , publisher =. doi:10.1080/07474946.2024.2428245 , URL =
-
[19]
Blachman, N. and Machol, R. , journal=. Confidence intervals based on one or more observations , year=
-
[20]
CONFIDENCE INTERVALS FOR THE MODE BASED ON ONE OBSERVATION , urldate =
Jiři Anděl , journal =. CONFIDENCE INTERVALS FOR THE MODE BASED ON ONE OBSERVATION , urldate =
-
[21]
arXiv preprint arXiv:2503.23711 , year=
Finite sample valid confidence sets of mode , author=. arXiv preprint arXiv:2503.23711 , year=
-
[22]
Hypothesis testing with e-values.Foundations and Trends® in Statistics2025;1(1-2):1–390
Foundations and Trends in Statistics , title =. 2025 , volume =. doi:10.1561/3600000002 , issn =
-
[23]
E-variables for hypotheses generated by constraints , author=. arXiv preprint arXiv:2504.02974 , year=
-
[24]
The Annals of Statistics , number =
Martin Larsson and Aaditya Ramdas and Johannes Ruf , title =. The Annals of Statistics , number =. 2025 , doi =
work page 2025
-
[25]
Basu, S. and DasGupta, A. , title =. Theory of Probability & Its Applications , volume =. 1997 , doi =. https://doi.org/10.1137/S0040585X97975447 , abstract =
-
[26]
Convex models, MLE and misspecification , author=. Annals of statistics , pages=. 2001 , publisher=
work page 2001
-
[27]
Electronic journal of statistics , volume=
Estimation of a discrete monotone distribution , author=. Electronic journal of statistics , volume=
- [28]
-
[29]
Power one sequential tests exist for weakly compact
Ram, Ashwin and Ramdas, Aaditya , journal=. Power one sequential tests exist for weakly compact
- [30]
-
[31]
the bell system technical journal , volume=
A new interpretation of information rate , author=. the bell system technical journal , volume=. 1956 , publisher=
work page 1956
-
[32]
The New England Journal of Statistics in Data Science , volume =
Vladimir Vovk and Ruodu Wang , title =. The New England Journal of Statistics in Data Science , volume =. 2024 , pages =. doi:10.51387/24-NEJSDS60 , issn =
-
[33]
Sequential estimation of quantiles with applications to A/B testing and best-arm identification , author=. Bernoulli , volume=. 2022 , publisher=
work page 2022
-
[34]
Catoni-style confidence sequences for heavy-tailed mean estimation , journal =
Hongjian Wang and Aaditya Ramdas , keywords =. Catoni-style confidence sequences for heavy-tailed mean estimation , journal =. 2023 , issn =. doi:https://doi.org/10.1016/j.spa.2023.05.007 , url =
-
[35]
Journal of the Royal Statistical Society Series B: Statistical Methodology , volume =
Waudby-Smith, Ian and Ramdas, Aaditya , title =. Journal of the Royal Statistical Society Series B: Statistical Methodology , volume =. 2024 , month =. doi:10.1093/jrsssb/qkad009 , url =
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.