Papers
Topics
Authors
Recent
Search
2000 character limit reached

E-Process in Sequential Inference

Updated 4 July 2026
  • E-processes are nonnegative adapted processes defined such that their value at every finite stopping time is an e-value, ensuring an expected value at most 1.
  • They operationalize sequential tests by thresholding at 1/α, linking evidential statistics with Ville’s inequality to guarantee Type-I validity.
  • Aggregated WAIT e-processes leverage weighted levels to achieve asymptotically log-optimal growth, guiding the design of powerful sequential tests.

An e-process is a nonnegative adapted process whose value at every finite stopping time is an e-value, that is, a nonnegative random variable with null expectation at most $1$. In discrete-time sequential inference, this optional-stopping formulation makes e-processes a canonical evidential object: thresholding an e-process at 1/α1/\alpha yields a level-α\alpha sequential test, and recent work shows not only that every valid sequential test can be represented by thresholding some e-process, but also that asymptotically optimal tests can be aggregated into asymptotically log-optimal e-processes through WAIT constructions. A related asymptotic theory extends the concept to bi-indexed approximate processes Em,nE_{m,n} that recover e-process behavior only in the limit as an approximation parameter mm\to\infty (Ram et al., 12 May 2026, Massiani et al., 21 Apr 2026).

1. Formal definition and probabilistic framework

The basic setting is a discrete-time filtered probability space

(Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),

with N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}, and a composite null hypothesis represented by a family P\mathcal P of probability measures on (Ω,F)(\Omega,\mathcal F). A sequential test at level α\alpha is a stopping time 1/α1/\alpha0 such that

1/α1/\alpha1

An e-value is a nonnegative random variable 1/α1/\alpha2 satisfying

1/α1/\alpha3

The sequential analogue is an e-process. In the discrete-time definition adopted in the recent optimality literature, a nonnegative adapted process 1/α1/\alpha4 is a 1/α1/\alpha5-e-process if

1/α1/\alpha6

Equivalently, 1/α1/\alpha7 is an e-value for every finite stopping time 1/α1/\alpha8.

Two technical features are emphasized in this formulation. First, an e-process may start at 1/α1/\alpha9 and need not be strictly positive. Second, strict positivity can be imposed without changing asymptotic log-growth by the transformation

α\alpha0

since α\alpha1 for every finite stopping time α\alpha2, and if α\alpha3, then the asymptotic quantity α\alpha4 is unchanged (Ram et al., 12 May 2026).

2. Thresholding, Ville validity, and representation of sequential tests

The operational link between e-processes and testing is thresholding. For a α\alpha5-e-process α\alpha6 and α\alpha7, define

α\alpha8

Ville’s inequality for nonnegative supermartingales then yields

α\alpha9

Thus every e-process induces a family of level-Em,nE_{m,n}0 sequential tests.

A complementary completeness statement goes in the opposite direction: every level-Em,nE_{m,n}1 sequential test can be recovered by thresholding some e-process at Em,nE_{m,n}2. At the level of Type-I validity, e-processes therefore form a complete representation of sequential tests. The statistical interpretation is that a sequential test is a stopping rule, whereas an e-process is a running evidence or capital process against the null; rejection occurs when the accumulated e-evidence reaches Em,nE_{m,n}3.

This representational equivalence does not, by itself, impose any efficiency requirement. A test may be encoded by a crude process—for example, by an indicator-like construction that remains near Em,nE_{m,n}4 until the stopping time and then jumps—without having useful growth behavior under alternatives. The recent optimality theory is concerned precisely with when such representations can be made asymptotically efficient on the logarithmic scale (Ram et al., 12 May 2026).

3. Optimality notions for tests and e-processes

For a decreasing sequence of levels Em,nE_{m,n}5, it is standard to set

Em,nE_{m,n}6

so that Em,nE_{m,n}7. Under an alternative distribution Em,nE_{m,n}8 and benchmark information rate Em,nE_{m,n}9, the strongest test optimality notion used in the recent converse theorem is the almost-sure first-order rate

mm\to\infty0

The same work distinguishes weaker notions: rate in probability, mm\to\infty1-rate, and expectation-rate. The implications are asymmetric. Almost-sure rate implies in-probability rate; mm\to\infty2-rate implies both in-probability rate and expectation optimality; expectation-rate alone is substantially weaker.

For e-processes, the corresponding efficiency criterion is logarithmic growth under an alternative. If mm\to\infty3, its log-growth rate under mm\to\infty4 is the limit, when it exists,

mm\to\infty5

If this limit equals mm\to\infty6, the process is log-optimal under mm\to\infty7. More generally, for mm\to\infty8, an e-process is mm\to\infty9-log-efficient if the rate equals (Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),0.

Threshold tests inherit these growth properties. If (Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),1 is nondecreasing, finite-valued, and satisfies

(Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),2

almost surely or in probability under (Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),3, then its threshold times

(Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),4

satisfy

(Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),5

with the same mode of convergence. This gives one direction of optimality transfer: log-optimal e-processes yield asymptotically optimal sequential tests. The converse direction is subtler and depends on explicit aggregation constructions.

A major nuance is that expectation optimality alone does not control aggregated growth. An appendix counterexample constructs tests with

(Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),6

but without convergence in probability of (Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),7; the associated aggregate then has a random limiting log-rate (Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),8 for a nondegenerate random variable (Ω,F,(Ft)tN0),(\Omega,\mathcal F,(\mathcal F_t)_{t\in\mathbb N_0}),9, rather than a deterministic limit (Ram et al., 12 May 2026).

4. WAIT e-processes and the converse optimality theorem

The main constructive device is the WAIT e-process, where WAIT stands for Weighted Aggregates of Indicators of stopping Times. Let N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}0 be level-N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}1 sequential tests satisfying

N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}2

and choose nonnegative weights N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}3, not all zero, subject to the budget constraint

N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}4

The associated aggregate is

N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}5

This process is nondecreasing, starts at N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}6, and is a valid N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}7-e-process. The proof is direct: N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}8 for every finite stopping time N0={0,1,2,}\mathbb N_0=\{0,1,2,\dots\}9. The deterministic object governing its asymptotic growth is the cumulative weight profile

P\mathcal P0

Under the budget constraint, one always has P\mathcal P1, so whenever

P\mathcal P2

necessarily P\mathcal P3.

The central theorem states that if the tests have almost-sure rate P\mathcal P4 under an alternative P\mathcal P5,

P\mathcal P6

and the profile satisfies P\mathcal P7 and

P\mathcal P8

then the WAIT aggregate obeys

P\mathcal P9

This yields the converse to the earlier thresholding direction: asymptotically optimal tests can be aggregated into asymptotically log-optimal e-processes. When the profile is full-rate, (Ω,F)(\Omega,\mathcal F)0, the WAIT process is log-optimal. The proof is based on a pathwise sandwich that compares (Ω,F)(\Omega,\mathcal F)1 to (Ω,F)(\Omega,\mathcal F)2 up to finite additive constants (Ram et al., 12 May 2026).

5. Weight schedules, profile design, and explicit rates

The WAIT theorem reduces growth design to the choice of levels (Ω,F)(\Omega,\mathcal F)3 and weights (Ω,F)(\Omega,\mathcal F)4. In the unweighted case (Ω,F)(\Omega,\mathcal F)5, the relevant profile becomes

(Ω,F)(\Omega,\mathcal F)6

and if

(Ω,F)(\Omega,\mathcal F)7

then the counting process

(Ω,F)(\Omega,\mathcal F)8

satisfies (Ω,F)(\Omega,\mathcal F)9.

Several explicit schedules illustrate how profile design governs efficiency. With dyadic levels α\alpha0, one has α\alpha1, hence α\alpha2; the resulting unweighted aggregate has log-rate α\alpha3. With power-law levels α\alpha4, one gets α\alpha5, so α\alpha6, giving log-growth rate α\alpha7. By contrast, log-corrected schedules

α\alpha8

satisfy α\alpha9 and 1/α1/\alpha00; the corresponding unweighted process achieves the full rate 1/α1/\alpha01. An iterated-log schedule of the form

1/α1/\alpha02

also attains full rate.

A notable weighted construction rescues the dyadic grid. For 1/α1/\alpha03, choosing

1/α1/\alpha04

saturates the validity budget, since 1/α1/\alpha05, and produces a profile with 1/α1/\alpha06. The resulting weighted dyadic WAIT process is therefore a 1/α1/\alpha07-e-process with

1/α1/\alpha08

showing that geometric level schedules need not be intrinsically suboptimal; the decisive factor is the cumulative weight profile rather than the level grid alone (Ram et al., 12 May 2026).

6. Asymptotic e-processes and approximate sequential validity

An asymptotic e-process is a bi-indexed process

1/α1/\alpha09

designed for settings in which exact e-variables are unavailable because of model misspecification, nuisance estimation, or other approximation error. Here 1/α1/\alpha10 is an approximation index and 1/α1/\alpha11 is the monitoring time. Because approximation error can accumulate over 1/α1/\alpha12, validity is indexed by a monitoring horizon sequence 1/α1/\alpha13.

The defining notion is uniform strong 1/α1/\alpha14-asymptotic validity. If 1/α1/\alpha15 ranges over stopping-time sequences with 1/α1/\alpha16 almost surely under every null 1/α1/\alpha17, then 1/α1/\alpha18 is a uniformly strongly 1/α1/\alpha19-asymptotic e-process when

1/α1/\alpha20

This is the asymptotic counterpart of the optional-stopping definition of an exact e-process.

The corresponding asymptotic Ville inequality states that for every 1/α1/\alpha21,

1/α1/\alpha22

Thus one obtains asymptotic anytime-validity, but only up to the horizon 1/α1/\alpha23 permitted by the approximation quality.

A major structural tool is the asymptotic supermartingale property (ASP), defined through the conditional drift

1/α1/\alpha24

If for each fixed 1/α1/\alpha25,

1/α1/\alpha26

and the process is asymptotically calibrated at time 1/α1/\alpha27, then 1/α1/\alpha28 is an 1/α1/\alpha29-asymptotic e-process for any horizon sequence satisfying

1/α1/\alpha30

For cumulative-product constructions from approximate e-variables with per-step conditional excess bounded by 1/α1/\alpha31, this reduces to the explicit requirement

1/α1/\alpha32

The asymptotic theory also clarifies scope and limits. If 1/α1/\alpha33 in 1/α1/\alpha34 uniformly in 1/α1/\alpha35 for each fixed 1/α1/\alpha36, then the existence of some diverging 1/α1/\alpha37 for which 1/α1/\alpha38 is 1/α1/\alpha39-asymptotic is equivalent to the limit process 1/α1/\alpha40 being an exact e-process. At the same time, not every asymptotic e-process has the ASP, just as not every exact e-process is a supermartingale. In particular, time-mixture constructions can define asymptotic e-processes whose limits are exact e-processes but not supermartingales. This shows that optional-stopping validity and supermartingale structure, while closely related, are not identical notions (Massiani et al., 21 Apr 2026).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to E-process.