Alphabeta Math
CorollaryStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A conditionally superuniform stage-2 p-value preserves conditional error

Statement

Under the hypotheses and notation of Conditional-error budget for two-stage adaptation, let p2 be a measurable stage-2 p-value with values in [0,1]. Choose an F1-measurable representative A of the original conditional-error class that takes values in [0,1] everywhere; such a representative exists by clipping any version on its null exceptional set. Changing to this version changes R2 only on a null set. Suppose that for every fixed u∈[0,1], E0[1{p2≤u}∣F1]≤ualmost surely. Then the adapted rejection event R2={p2≤A} satisfies E0[1R2∣F1]≤Aalmost surely, and hence P0(R2)≤α. The conditional p-value inequality is assumed separately for each fixed u; no common exceptional set over all u∈[0,1] is required.

Facts & Assumptions

Given: AC; one fixed null law P0; a sub-sigma-algebra F1; an original rejection event with a conditional-error version A chosen to take values in [0,1] everywhere, and E0A=P0(R0)≤α; and a measurable stage-2 p-value p2 satisfying the displayed conditional inequality for every fixed u∈[0,1].

[A1]

AC supplies the conditional-expectation existence interface used for A and the rejection-event conditional expectation. The Axiom of Choice

[F1]

Conditional-expectation classes have measurable integrable versions satisfying the event-integral identities and are unique almost surely. Conditional expectation as an ae class

[F2]

A p-value statistic is measurable and takes values in [0,1]. Valid p-values

[F3]

If Z is bounded and F1-measurable, then E0[ZX∣F1]=ZE0[X∣F1]. Taking out what is known

[F4]

Conditional expectation preserves increasing limits of nonnegative variables and decreasing limits of integrable variables. Conditional monotone convergence

[F5]

Conditional expectation is linear, preserves constants, and preserves order. Basic algebra and order properties of conditional expectation

[F6]

If the adapted conditional rejection probability is at most A almost surely and E0A≤α, then the adapted null rejection probability is at most α. Conditional-error budget for two-stage adaptation

Proof

technique · approximate the interim-measurable threshold from above by finite-valued thresholds, then pass to the decreasing limit
1.1A1F1F2F3F5givenchoosealgebra

Conditional order and the constant rule [F5] give 0≤A≤1 almost surely. Clipping a version on the measurable null set where it leaves [0,1] preserves its conditional-expectation class and changes R2 only on a null set, so take 0≤A≤1 everywhere. For each integer n≥1, define An=2−n⌈2nA⌉. Its level sets are {An=0}={A=0} and {An=k2−n}={(k−1)2−n<A≤k2−n} for 1≤k≤2n, so they are in F1. The inequality ⌈2x⌉≤2⌈x⌉ shows An+1≤An, and 0≤An−A<2−n, hence An is finite-valued and An↓A. Write its values as tn,k=k2−n, k=0,…,2n, and put Sn,k={An=tn,k}. By [F2], the events {p2≤tn,k} are measurable. Let Qn=E0[1{p2≤An}∣F1]. The disjoint partition by Sn,k, linearity [F5], and taking out the bounded known indicator [F3] give Qn=∑k=02n1Sn,kE0[1{p2≤tn,k}∣F1]≤∑k=02ntn,k1Sn,k=An almost surely. For all n these inequalities hold on one probability-one set, because only countably many fixed dyadic thresholds occur.

2.1F4F5step 1.1algebra

The events Bn={p2≤An} decrease to B={p2≤A}. Their complement indicators are bounded and hence integrable, and increase to 1Bc. Thus [F4] gives E0[1Bnc∣F1]↑E0[1Bc∣F1] almost surely. By linearity and the constant rule [F5], this is equivalent to Qn↓Q:=E0[1B∣F1]. Taking limits in step 1.1 and using An↓A yields Q≤A almost surely.

3.1F6step 2.1∎

Apply [F6] to R2=B: its conditional rejection probability is the Q of step 2.1 and is at most A, while the original conditional-error budget has expectation at most α. Therefore P0(R2)≤α.

Source notes

The dyadic argument handles the random threshold without assuming a regular conditional distribution or a jointly chosen version of all fixed-threshold conditional probabilities. Conditional superuniformity at each fixed threshold is sufficient because the approximating thresholds use only countably many dyadic values.

Depends on

Used by

Dependency tree · two levels

28 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources