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.
Interference and exposure mappings
1 · Prerequisites
- Assignment randomization and sharp-null tests
- Binary Operations, Monoids, Groups and Subgroups
- Conditional Expectation
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Estimators and Randomized Procedures
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Independence Borel Cantelli and Zero One Laws
- limsup, liminf, and Subsequential Limits
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Scientific model contracts and applicability
- Sequences and Limits
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Statistical Experiments, Models and Identifiability
- Suprema and Infima
- The Lebesgue Integral and the Convergence Theorems
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
Objective
Model fixed finite-population outcomes that may respond to assignments inside a group while stating partial interference across groups as a separate design assumption. Supply the finite conditional-expectation formula and finite-partition averaging identity used by the design proofs. Define exposure mappings and the outcome-consistency condition they need; under unitwise positive exposure probabilities, prove the Horvitz–Thompson exposure mean is design-unbiased. For a fully specified two-stage complete-randomization law, define direct, indirect, total, and overall strategy effects and prove the displayed estimators unbiased without a stratified-interference premise. Treat stratified interference as an extra premise for the source variance estimators, give their heterogeneity corrections, and state the minimum sample sizes needed to make those sample-variance formulas defined. These are conditional finite-design guarantees for fixed outcomes and the declared assignment law; they do not establish that a real assignment protocol was implemented as specified or that a proposed exposure map is substantively adequate.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Finite simple-random-sampling moment identities
Statement
Let , let and be fixed real numbers, and choose a subset uniformly from the -element subsets of , where . Put and define analogously. Define the finite-population covariance Then When , define the sample covariance Then . Taking gives the corresponding variance identities.
Facts & Assumptions
Given: Fixed real lists and , and the uniform finite probability law on the -element subsets of .
Finite probability spaces, outcome weights, events, and event probabilities: the sample space is finite, every subset is an event, and event probabilities are finite sums of outcome weights.
Expectation of a real random variable on a finite probability space: for a real random variable on a finite probability space , .
Variance, standard deviation, and covariance on a finite probability space: for real random variables on a finite probability space, covariance is the expectation of the product of their centered values.
The set of -element subsets and the binomial coefficient : is the cardinality of the set of -element subsets of an -element set.
Laws of finite sums and finite products: finite sums are additive, scaling distributes over finite sums, and finite sums can be split into consecutive ranges.
Expectation is linear for every finite family of random variables, without any independence hypothesis: on a finite probability space, expectation distributes over every finite real linear combination without any independence assumption.
Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule: finite sums over products split into iterated sums, and finite sums over disjoint subsets add to the sum over their union.
Proof
There are equally likely subsets by [F4]. Count pairs with in two ways: each -element contributes pairs and each of the indices occurs in such subsets, so and . For distinct ordered indices , count pairs with both in : each subset contributes pairs and each ordered pair occurs in subsets when , so . Thus , also zero for .
Using , expectation linearity [F6] and the inclusion probability from step 1.1 give . The same identity holds for .
Set and , so . Since the centered sample means have expectation zero, [F3], expectation linearity [F6], and the inclusion probabilities in step 1.1 give The diagonal indicator covariance is , and for it is , by subtracting the products of the marginal probabilities in step 1.1. Finite Fubini and splitting [F7] give . Substitution yields .
For , expansion around the population means gives By expectation linearity [F6] and the inclusion probability in step 1.1, the expectation of the first term is . The expectation of the second term is by step 2.2. Their difference is , so division by proves .
Conditional expectation on positive-probability events in finite spaces
Statement
Let be a finite probability space and . For any event with , define If has , then the function equal to on and on is a version of under the integral characterization. More generally, if is a finite partition of into events of positive probability, then
Facts & Assumptions
Given: A finite probability space , a real function on , an event with , and a finite positive-probability partition of .
Finite probability spaces, outcome weights, events, and event probabilities: is finite, weights are nonnegative and sum to one, and event probabilities are sums of weights.
Conditional expectation given a sigma algebra: a version given is measurable with respect to that sigma-algebra and has the same integral as on every event in it.
Expectation agrees with the published finite weighted sum: on a finite probability space, the integral of a finite-valued function equals its finite weighted sum; applying this to gives the integral of over any event .
Laws of finite sums and finite products: finite sums distribute over addition and real scaling.
Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule: sums over finite sets may be split over disjoint unions, and their values are invariant under bijective reindexing.
Proof
For any event with , the displayed definition is a finite real sum divided by a positive real. Its conditional weights on are nonnegative and sum to one, since . Thus this formula is the expectation under the probability law restricted and normalized to .
Define for and for . The four events in are , so is -measurable. For either cell , its finite weighted integral satisfies by step 1.1 and [F4]. Splitting over the cells using [F6] proves the same identity for every event in . Since is finite, and have finite weighted absolute sums and are integrable. Therefore [F3] makes a conditional-expectation version.
For the partition , disjoint splitting [F6] gives . By step 1.1, each inner sum is , proving the partition identity.
All conditional values and sums above are finite and every denominator is explicitly positive, so the proof uses no general conditional-expectation existence theorem or choice axiom.
Finite-population potential outcomes under partial interference
Definition
Let be a finite set of treatment-assignment units partitioned into nonempty groups , with . Label the members of each group by . Let be the nonempty finite set of allowed global assignments in a finite randomized treatment-assignment model (Finite randomized treatment-assignment models, Finite probability spaces, outcome weights, events, and event probabilities). Write for the restriction of to group , and for unit 's coordinate in its group.
A fixed finite-population potential-outcome schedule is a family of real-valued functions , one for every unit . The observed outcome at assignment is . The schedule is fixed; only the declared assignment is random. This notation permits arbitrary dependence of on every component of .
The schedule satisfies partial interference when, for every unit and all allowed , equality of their within-group assignments implies . In that case the common value is well-defined as : outcomes may depend arbitrarily on assignments within group , but not on assignments outside that group. Partial interference is a substantive model/design restriction, not a consequence of randomization.
Exposure mappings and exposure consistency
Definition
In the finite-population model of Finite-population potential outcomes under partial interference, an exposure mapping for unit is a function , where is the finite set of allowed assignments to group and is a finite set of exposure labels. At assignment , the unit's exposure is the random label . Its design probability is where is the declared assignment law.
The mapping is sufficient for the potential outcome of unit on a set of labels if, whenever , the fixed outcomes satisfy . For each label in the image of this condition defines a unique value equal to the common outcome over its preimage. The observed-outcome consistency identity is then . An exposure-specific finite-population target may include unit at label only when ; otherwise its inverse-probability estimator is undefined. Sufficiency is an assumption about the schedule and map, not a consequence of knowing the assignment probabilities.
Two-stage randomized design and strategy-specific effects
Definition
Let groups have fixed sizes , and let the fixed potential outcomes satisfy partial interference as in Finite-population potential outcomes under partial interference. Let and be two group-specific treatment-allocation strategies. Under strategy , group has a fixed treated count . Fix . The two-stage design first chooses uniformly a set of exactly groups for , assigning the other groups to . Conditional on these strategy labels, it independently chooses in each group a uniformly random -element subset for treatment, where is that group's strategy. Here denotes the number of -element subsets of an -element set. Thus, for any strategy vector with exactly entries equal to and any assignment vectors with , all other pairs have probability zero. In particular, and , both positive.
Write for expectation under the finite uniform assignment law within group under strategy . Conditional means given are the finite conditional weighted sums, defined because that event has probability strictly between zero and one; Conditional expectation on positive-probability events in finite spaces verifies that their piecewise versions satisfy the integral characterization of Conditional expectation given a sigma algebra. Define the strategy-specific group and population mean potential outcomes by for , and These are finite-population estimands: the outcomes are fixed, and the expectations average only over the specified within-group assignment strategy. Define
For an observed design realization, put and , and define, whenever , The denominators are the fixed, positive realized arm sizes. With and , define the observed population estimators The four strategy-contrast estimators , , , and are obtained by replacing each mean in the corresponding displayed target by its hatted estimator. No stratified-interference or additive-effects assumption is part of this design definition.
Horvitz–Thompson exposure-specific mean is design-unbiased
Statement
Let be a fixed population of units. Let have a known finite assignment law and fixed potential-outcome schedule satisfying partial interference. Fix an exposure label for which the mapping in Exposure mappings and exposure consistency is sufficient and for every . Then is an estimator of the finite-population exposure mean and satisfies . Therefore, for two labels with the same positivity and sufficiency conditions, is design-unbiased for . Dependence among units' exposures does not affect these expectation identities.
Facts & Assumptions
Given: A finite assignment space with weights summing to one, fixed potential outcomes , a fixed finite population , and an exposure label satisfying the conditions in the Statement.
Finite-population potential outcomes under partial interference: is fixed for each allowed group assignment, and .
Exposure mappings and exposure consistency: , , and exposure sufficiency means whenever .
Finite probability spaces, outcome weights, events, and event probabilities: the allowed assignments form a finite probability space with event probabilities given by their weights.
Expectation of a real random variable on a finite probability space: expectation is the finite weighted sum .
Statistics and estimators: an estimator is a statistic with the target space of its estimand; here the assignment and observed outcomes form the data, and the displayed formula is a real-valued function of that data.
Laws of finite sums and finite products: finite sums are additive and scaling distributes over them.
Expectation is linear for every finite family of random variables, without any independence hypothesis: expectation distributes over every finite real linear combination on a finite probability space.
Proof
Fix a unit . Since , the finite sum for the design expectation of its weighted contribution is defined. By [F1], [F2], [F3], and [F4], For every term with nonzero indicator, [F2] makes the outcome equal to the fixed value ; terms with zero indicator vanish.
The remaining sum in step 1.1 is by the definition of and its strict positivity.
The population has finitely many units. By expectation linearity [F7], distributing the estimator's finite sum and applying step 2.1 to each unit gives . The displayed map is a statistic with the same real target space as , so it is an estimator by [F5].
Applying step 3.1 to each of and and distributing the same finite expectation over their difference by [F7] proves the exposure-contrast identity. The argument used only marginal exposure probabilities, so it requires no independence between units' exposures.
Two-stage strategy-specific effect estimators are design-unbiased
Statement
Under the two-stage design of Two-stage randomized design and strategy-specific effects, for either strategy , treatment value , and group , Consequently, By taking the displayed contrasts, the design estimators of , , , and are unbiased. The proof does not require stratified interference or additive effects.
Facts & Assumptions
Given: The finite two-stage assignment law, fixed potential outcomes under partial interference, and the group and population targets and estimators in Two-stage randomized design and strategy-specific effects.
Two-stage randomized design and strategy-specific effects: exactly groups are assigned to each strategy , and within group under exactly of its units are chosen uniformly for treatment; the estimators divide by the fixed treatment-arm sizes and fixed group counts.
Finite simple-random-sampling moment identities: under uniform fixed-size sampling from units, each unit's inclusion probability is , and the sample mean of fixed values has expectation equal to their finite-population mean.
Finite probability spaces, outcome weights, events, and event probabilities and Expectation of a real random variable on a finite probability space: all assignment laws here are finite, and their expectations are finite weighted sums.
Conditional expectation given a sigma algebra: a conditional-expectation version is measurable with respect to the conditioning sigma-algebra and has the same integrals on its events.
Statistics and estimators: a statistic with the target space of an estimand is an estimator of that estimand.
Estimands on a statistical model: an estimand is a specified function from the model's parameter set to its target-value set.
Laws of finite sums and finite products: finite sums are additive and scaling distributes over finite sums.
Conditional expectation on positive-probability events in finite spaces: positive-probability event conditioning is the finite conditional weighted sum, and averaging conditional means over a finite partition recovers unconditional expectation.
Expectation is linear for every finite family of random variables, without any independence hypothesis: expectation distributes over finite real linear combinations on a finite probability space.
Proof
Fix . The number of units with is fixed and positive under [F1]. Each of the units has conditional probability of receiving . Expanding the positive-probability event conditional mean by [F8] and distributing the finite sum over units by [F9] gives All conditioning events have positive probability by the bounds on .
By [F3], expectation linearity [F9] and the definition of give This uses no restriction on how one unit's outcome depends on other assignments within its group.
Condition on the complete first-stage vector . The denominators are fixed, so expectation linearity [F9] and steps 1.1 and 1.2 yield
The set of groups assigned strategy is a uniform -element subset of the fixed groups. By [F2], each group has inclusion probability , so the expectation of either average on the right of step 2.1 is the corresponding target population average. The finite-partition identity [F8] and expectation linearity [F9] prove the two population-mean identities.
Each effect estimator is the same finite linear contrast of estimated means as its target is of the corresponding target means. Distributing expectation over each contrast by [F9] and applying step 3.1 proves unbiasedness of all four effects. By [F5] and [F6], these statistic-valued contrasts are estimators of the displayed estimands.
Remarks
The assignment space and every sum in this proof are finite. The argument is choice-free and uses no conditional-expectation existence theorem on general probability spaces.
Stratified interference and source design-based variance estimators
Definition
In the setting of Two-stage randomized design and strategy-specific effects, stratified interference means that, for each group , unit , and treatment count , the value is the same for any two assignments with and . Thus at a fixed group treatment count an outcome may depend on the unit's own assignment, but not on which particular peers are treated. This assumption is additional to partial interference and is not needed for point-effect unbiasedness.
For strategy and own treatment , write for the common outcome at count and own assignment . Define and where . In an observed group assigned , define the estimated group direct effect by Let be the ordinary sample variance of the observed outcomes in arm , with denominator , and let be the sample variance of the observed group direct-effect estimates across the groups assigned to .
The source direct-effect variance estimator under strategy is For the indirect, total, and overall effect contrasts define where is the sample variance across groups assigned of the observed group estimates , and is the sample variance across such groups of .
These are design-randomization variance estimators for the fixed finite-population point estimators. The group-arm sample variances in these formulas are defined only if and . In addition, requires for every group, so both within-group arm sample variances have nonzero denominators. The point estimators themselves remain defined under the broader counts .
Finite two-stage sampling variance identities
Statement
Let groups be completely randomized, with exactly groups assigned and assigned , where . For each group and strategy , let be a fixed real value and let be a real-valued random variable from that group's finite second-stage assignment law, with and . Conditional on the first-stage vector, the group-specific second-stage random variables are independent. Let , , and define For and , one has and Consequently,
Facts & Assumptions
Given: The finite two-stage assignment law with fixed strategy-arm sizes, fixed real group values , and finite second-stage random variables whose conditional laws are independent across groups and have means and variances .
Two-stage randomized design and strategy-specific effects: the first-stage strategy- groups are a uniform -element subset of the groups, and the second-stage assignments are independent across groups conditional on the strategy vector.
Finite simple-random-sampling moment identities: for a uniform fixed-size subset, sample means have covariance , and sample covariance is unbiased for the corresponding finite-population covariance.
Expectation of a real random variable on a finite probability space and Variance, standard deviation, and covariance on a finite probability space: expectations and variances are finite weighted sums and centered second moments on the finite assignment space.
Laws of finite sums and finite products: finite sums distribute over addition and scalar multiplication.
Expectation is linear for every finite family of random variables, without any independence hypothesis: expectation distributes over finite sums on a finite probability space.
Conditional expectation on positive-probability events in finite spaces: averaging conditional expectations over a finite partition recovers unconditional expectation.
Variance adds for every finite pairwise-independent family: for a finite pairwise-independent family of square-integrable real random variables, the variance of the sum is the sum of their variances.
Proof
For a fixed strategy , write and , where ; then . By [F2], . Conditional on each first-stage vector, by centering; [F6] therefore gives and . Expanding the variance definition [F3] and using [F5] now gives .
Conditional on a first-stage vector, expand the within-arm sum of squares using [F4]: . The last term has conditional mean zero. By expectation linearity [F5] and variance addition [F7], the conditional mean of is . Dividing by , then averaging over the first-stage partition by [F5] and [F6], gives the expected fixed selected sample variance plus ; the fixed sample-variance identity and inclusion probabilities in [F2] make these terms and . Thus .
Let . If is the sample mean of the fixed values in the -selected groups, the complementary -group mean equals . Applying the covariance identity in [F2] to both fixed lists on the same -group sample gives ; the complement identity then makes the covariance between the fixed -sample mean and the fixed -complement mean equal to .
Conditional on a first-stage vector, the selected errors are a finite pairwise-independent family, so [F7] gives . The selected groups form a uniform -element sample, with inclusion probabilities by [F2]. Averaging the conditional variance over first-stage vectors using [F5] and [F6] yields . The fixed component by [F2]; step 1.1 then proves the first one-arm variance identity.
Write and . Conditional on the first-stage vector, all selected group errors are centered and independent across groups; [F7] gives . By [F6], its covariance with the fixed is zero and its conditional variance averages over the design to , using the inclusion probabilities in [F2]. Expanding the variance definition [F3] with linearity [F5] shows the total contrast variance is the fixed component plus this averaged error variance. The fixed component has variance by [F2] and step 1.3. Since , this is . Adding the second-stage terms proves the stated contrast-variance identity.
By step 1.2 and expectation linearity [F5], the expected arm-wise variance sum is . Comparing with step 2.2 leaves exactly .
Stratified-interference variance estimators are conservative
Statement
Assume the two-stage design of Two-stage randomized design and strategy-specific effects, stratified interference as in Stratified interference and source design-based variance estimators, and . For the population direct-effect variance estimator under , additionally assume for every group. Then For the source arm-wise variance estimators of the indirect, total, and overall contrasts, where and, with , , and , All correction terms are nonnegative. The direct-effect correction is zero exactly when, within every group, the individual direct effects are constant across . Each contrast correction is zero exactly when its corresponding group-level effects are constant across . Thus the variance estimators are conservative, and equality requires the stated additivity condition. The variance estimators are undefined outside their stated minimum sample sizes; the point-effect estimators remain defined for the wider design range .
Facts & Assumptions
Given: Fixed finite-population potential outcomes; the two-stage complete randomization; stratified interference; ; and, for the direct variance estimator under , for every group.
Two-stage randomized design and strategy-specific effects: exactly groups are selected uniformly for , and conditional on strategy labels, the fixed-size within-group treatment subsets are uniform and independent across groups.
Stratified interference and source design-based variance estimators: at a fixed within-group treated count, each unit's outcome is invariant to which peers are treated; it defines the sample-variance estimators used below.
Finite simple-random-sampling moment identities: finite-population sample means have the stated covariance identity, and observed sample covariance is unbiased when the sample size is at least two.
Finite two-stage sampling variance identities: first-stage strategy means and contrasts have the stated design variance formulas, and the usual arm-wise variance estimator adds the finite-population variance of the group-level contrast divided by .
Variance, standard deviation, and covariance on a finite probability space: design variance is the finite expectation of the squared centered estimator, with covariance the corresponding centered product expectation.
Two-stage strategy-specific effect estimators are design-unbiased: the observed group means under either strategy are unbiased for their defined group-level targets.
Laws of finite sums and finite products: finite sums distribute over addition and scaling.
Expectation is linear for every finite family of random variables, without any independence hypothesis: expectation distributes over finite real linear combinations on a finite probability space.
Conditional expectation on positive-probability events in finite spaces: event-conditioned means are finite weighted sums and conditional expectations average over a finite partition to the unconditional expectation.
Measurable coordinatewise functions preserve independence: measurable coordinatewise functions of independent random elements remain independent.
Proof
Fix a group assigned to , put , and set and . By [F9], conditioning on uses the finite conditional weighted-sum law; [F2] fixes the two potential-outcome lists, while [F1] makes the treated units a uniform -subset and the controls its uniform -element complement. If is the treated-subset mean of and is its full-group mean, the control mean is . Both arm means have expectations by [F3], so .
For the indirect contrast apply [F4] with and and observed group means . These are measurable functions of their groups' second-stage assignments, so [F1] and [F10] supply [F4]'s conditional-independence premise; [F6] supplies the means. The arm-wise estimator's correction is . For the total contrast use and with their corresponding observed group means; [F6] and [F4] give correction . For the overall contrast use and ; the same results give correction . The formulas are exactly the arm-wise variance sums in [F2], and expectation linearity [F8] gives each displayed identity.
Write for the finite-population variances of and for their covariance. By [F3], , so the control-mean covariance with the treated mean is . Also the control-mean variance is and the treated-mean variance is . Expanding the variance of their difference by [F5], expectation linearity [F8], and [F7], and using , gives . The sample-covariance identity [F3] makes and ; hence for .
Each group estimator is a measurable function of that group's second-stage assignment. By the conditional independence in [F1] and [F10], these estimators are conditionally independent across groups, so [F4] applies using the means from step 1.1 and variances from step 2.1. With , [F4] gives and . Therefore the first component of has expectation . By [F8], [F9], and , the second component has expectation . Adding the components and using proves the direct-effect identity.
Each correction is a positive constant times a finite sum of squared deviations. By [F7], such a correction is zero exactly when every squared deviation is zero: the direct correction requires each within-group direct effect to be constant across units, and each contrast correction requires its corresponding group-level effects to be constant across groups. Thus every correction is nonnegative and the stated equality conditions are exact.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, Appendix A.4
- Charles M. Grinstead and J. Laurie Snell, Introduction to Probability, 2nd ed., Chapter 4 §4.1
- Charles M. Grinstead and J. Laurie Snell, Introduction to Probability, 2nd ed., Chapter 6 §6.1, Definition 6.2 and Theorem 6.5
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, §2.1
- Graeme Blair, Alexander Coppock, and Macartan Humphreys, Research Design in the Social Sciences, §18.9
- Peter M. Aronow and Cyrus Samii, Estimating Average Causal Effects Under General Interference, §§3–4
- Graeme Blair, Alexander Coppock, and Macartan Humphreys, Research Design in the Social Sciences, §18.10
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, §§2.1–4.1
- Graeme Blair, Alexander Coppock, and Macartan Humphreys, Research Design in the Social Sciences, §§18.9–18.10
- Peter M. Aronow and Cyrus Samii, Estimating Average Causal Effects Under General Interference, Lemma 4.1 and Appendix A.2
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, Theorems 1–3 and Appendices A.1–A.3
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, §4.2 and Theorems 4–9
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, Appendices A.4 and A.6–A.9
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, Theorems 4–9 and Appendices A.4–A.9