Assumptions and verification
Claim revision: CT-02:P045-T32:accepted
Standing assumptions: [Nature of the work] Chapter 16 of Advances in Experimental Political Science (2021); printed pp. 289–319, PDF pp. 1–31 (printed page = PDF page + 288). It is an exposition with simulations and worked R examples that use the R package `interference`. It has no numbered theorem, proposition, lemma or assumption and no proof; its mathematical statements are unnumbered displays and sentences. Everything quoted below was read from the page images. The staged package source (two snapshots, a5b8dfb and c3fc7b3, both version 0.1.0) has no page image; code is transcribed from the source files and is in scope only as the implementation of the chapter's method.
(S1) Population, assignment and design. p. 292 (PDF p. 4): “Suppose an experimenter intervenes on a finite population $U$ of units indexed by $i = 1,\ldots,N$. Let us suppose further that the intervention is defined by a treatment assignment vector $\mathbf z = (z_1,\ldots,z_N)'$, where $z_i \in \{1,0\}$ specifies the possible treatment values that unit $i$ receives. Let $\Omega$ be the set of treatment assignment vectors $\mathbf z$ with $|\Omega| = 2^N$. An experimental design is a plan for randomly selecting a particular value of $\mathbf z$ from the $2^N$ different possibilities with predetermined probability $p_{\mathbf z}$ – for example, Bernoulli assignment (i.e., coin flips) or a completely randomized assignment strategy. Therefore, $\Omega = \{\mathbf z : p_{\mathbf z} > 0\}$ and the realized treatment assignment $\mathbf Z = (Z_1,\ldots,Z_N)'$ is a random vector with support $\Omega$ and $\Pr(\mathbf Z = \mathbf z) = p_{\mathbf z}$. For example, with a population of size $N = 10$ and an experimental design that randomly assigns without replacement a proportion $p = 0.2$ to treatment condition $z_i = 1$ with uniform probability, there are $\binom{N}{pN} = 45$ possible treatment assignments ($|\Omega| = 45$) and the realized treatment assignment $\mathbf Z$ has $p_{\mathbf z} = \frac{1}{45}$.” [Reading used throughout: potential outcomes are defined on all of $\{0,1\}^N$; a design is a probability distribution $(p_{\mathbf z})$ on $\{0,1\}^N$ and expectations are finite sums over it. The two descriptions of $\Omega$ are the subject of clarity note P045-E007.]
(S2) Potential and observed outcomes. p. 292: “These potential outcomes are defined for each unit $i$ as the elements in the image of a function that maps assignment vectors to real valued outcomes, $y_i : \Omega \to \mathbb R$. Particularly, $y_i(\mathbf z)$ is the response of unit $i$ to assignment $\mathbf z$. For convenience, let $\mathbf z_{-i} = (z_i,\ldots,z_{i-1},z_{i+1},\ldots,z_N)'$ denote the $(N-1)$-element vector that removes the $i$th element from $\mathbf z$. Then, the potential outcome $y_i(\mathbf z)$ can equivalently be expressed as $y_i(z_i;\mathbf z_{-i})$.” (The first entry of the printed vector is the misprint of P045-E008; see P045-T18.) p. 293 (PDF p. 5): “Let $Y_i$ denote the observed outcome of unit $i$, where the observed outcome is related to the potential outcomes as $Y_i = y_i(\mathbf Z) = y_i(Z_i;\mathbf Z_{-i})$, where $\mathbf Z_{-i}$ denotes the vector $\mathbf Z$ net of its $i$th element.” Potential outcomes are fixed real numbers; the only randomness is $\mathbf Z$.
(S3) Exposure mapping. p. 293: “Aronow and Samii (2017) define an exposure mapping that maps the set of assignment vectors and unit-specific traits to an exposure value: $f : \Omega \times \Theta \to \Delta$, where $\theta_i \in \Theta$ quantifies relevant traits of unit $i$ such as the number of direct ties to other units in the network and, possibly, the weights assigned to each of these ties. The set $\Delta$ contains all of the possible treatment-induced exposures that may be generated in the experiment […] Now, consider interference that occurs through direct peer connections. Then, $\theta_i$ is a column vector equal to the transpose of unit $i$’s row in a network adjacency matrix (which captures $i$’s direct connections to other units)”. p. 294 (PDF p. 6), display: $$f(\mathbf z,\theta_i) = \begin{cases} d_{11}\text{(Direct + Indirect Exposure):} & z_i\mathbf I(\mathbf z'\theta_i > 0) = 1,\\ d_{10}\text{(Isolated Direct Exposure):} & z_i\mathbf I(\mathbf z'\theta_i = 0) = 1,\\ d_{01}\text{(Indirect Exposure):} & (1 - z_i)\mathbf I(\mathbf z'\theta_i > 0) = 1,\\ d_{00}\text{(No Exposure):} & (1 - z_i)\mathbf I(\mathbf z'\theta_i = 0) = 1.\end{cases}$$ “For this particular case, $\Delta = \{d_{11}, d_{10}, d_{01}, d_{00}\}$.” Here $\mathbf z'\theta_i = \sum_j z_j\theta_{ij}$ is the number of treated direct peers of $i$. The networks of the chapter are undirected with no self-ties (p. 295: “We assume an undirected network (i.e., if $i$ has a direct connection with $j$, then $j$ has one with $i$)”): the adjacency matrix is symmetric, 0/1, with zero diagonal.
(S4) Exposures received and their probabilities. p. 294: “define the exposure that unit $i$ receives as $D_i = f(\mathbf Z,\theta_i)$, a random variable with support $\Delta_i \subseteq \Delta$ and for which $\Pr(D_i = d) = \pi_i(d)$. For each unit $i$ there is a vector $\boldsymbol\pi_i = (\pi_i(d_1),\ldots,\pi_i(d_K))'$, with the probability of $i$ being subject to each of the possible exposures in $\{d_1,\ldots,d_K\}$.” “This allows us to compute $\pi_i(d_k)$ as the expected proportion of treatment assignments that induce exposure $d_k$ for unit $i$.”
(S5) Correctly specified mapping, estimands. p. 297 (PDF p. 9): “To estimate exposure-specific average potential outcomes, the exposure mapping has to fully characterize interference. This condition implies that $K$ treatment exposures give rise to at most $K$ distinct potential outcomes for each unit $i$ in the population. We write the potential outcomes as $(y_i(d_1),\ldots,y_i(d_K))$, where $y_i(d_k) = y_i(\mathbf z)$ for all units, $k \in \{1,\ldots,K\}$, and $\mathbf z \in \Omega$ such that $f(\mathbf z,\theta_i) = d_k$. Then, observed outcomes must relate back to the potential outcomes: $Y_i = \sum_{k=1}^{K}\mathbf I(D_i = d_k)y_i(d_k)$. The average potential outcome at any exposure level $k$ is then $\mu(d_k) = \frac1N\sum_{i=1}^{N}y_i(d_k)$, and the average causal effect of being in exposure condition $d_k$ as opposed to exposure condition $d_l$ is $$\tau(d_k,d_l) = \frac1N\sum_{i=1}^{N}y_i(d_k) - \frac1N\sum_{i=1}^{N}y_i(d_l) = \mu(d_k) - \mu(d_l).$$” Also $y^T(d_k) = \sum_{i=1}^{N}y_i(d_k)$.
(S6) Horvitz–Thompson estimators. p. 297: $$\widehat{y^T_{HT}}(d_k) = \sum_{i=1}^{N}\mathbf I(D_i = d_k)\frac{Y_i}{\pi_i(d_k)},\qquad \widehat{\tau_{HT}}(d_k,d_l) = \widehat{\mu_{HT}}(d_k) - \widehat{\mu_{HT}}(d_l) = \frac1N\left[\widehat{y^T_{HT}}(d_k) - \widehat{y^T_{HT}}(d_l)\right].$$ Footnote 2 (p. 297): “If $\pi_i(d_k) = 0$ for some units, then estimation of average potential outcomes $\mu(d_k)$ must be restricted to the subset of units for which $\pi_i(d_k) > 0$. Interpretation of contrasts of average potential outcomes as causal effects would require doing so for units such that $\pi_i(d) > 0$ for all $d \in \Delta' \subset \Delta$; for example, when estimating $\tau(d_k,d_l)$, one would need to restrict analysis to units with both $\pi_i(d_k) > 0$ and $\pi_i(d_l) > 0$.”
(S7) Hajek estimator. p. 299 (PDF p. 11): $$\widehat\mu_H(d_k) = \frac{\sum_{i=1}^{N}\mathbf I(D_i = d_k)\frac{Y_i}{\pi_i(d_k)}}{\sum_{i=1}^{N}\mathbf I(D_i = d_k)\frac{1}{\pi_i(d_k)}},$$ and $\widehat{\tau_H}(d_k,d_l) = \widehat\mu_H(d_k) - \widehat\mu_H(d_l)$ (the notation of Tables 16.1–16.2 and p. 303).
(S8) The running example. p. 295 (PDF p. 7): $N = 10$; the printed adjacency matrix (rows 1 to 10) is $$\begin{pmatrix}0&1&1&0&1&0&0&0&0&0\\1&0&1&1&0&0&0&0&0&1\\1&1&0&1&1&1&0&0&1&0\\0&1&1&0&1&1&1&0&0&0\\1&0&1&1&0&1&0&1&0&0\\0&0&1&1&1&0&0&0&0&0\\0&0&0&1&0&0&0&1&1&0\\0&0&0&0&1&0&1&0&1&1\\0&0&1&0&0&0&1&1&0&1\\0&1&0&0&0&0&0&1&1&0\end{pmatrix}$$ (symmetric, zero diagonal, 20 ties, degrees $(3,4,6,5,5,3,3,4,4,3)$); the realized assignment treats units 6 and 9. “Dilated effects”, p. 298 (PDF p. 10): “$y_i(d_{11}) = 2 \times y_i(d_{00})$, $y_i(d_{10}) = 1.5 \times y_i(d_{00})$, and $y_i(d_{01}) = 1.25 \times y_i(d_{00})$”. The simulations of pp. 299–305 use $N = 400$ units on a small-world network of average degree 4 with these multipliers.
(S9) All-versus-none estimand. p. 300 (PDF p. 12): $$\tau(\mathbf 1,\mathbf 0) = \frac1N\sum_{i=1}^{N}y_i(\mathbf 1) - y_i(\mathbf 0),$$ “where the $\mathbf 1$ and $\mathbf 0$ (in boldface) are meant to denote that 100% or 0% of units are assigned to treatment, respectively. […] When the true data-generating process involves only the first-degree spillover as per our running example, then $\tau(\mathbf 1,\mathbf 0) = \tau(d_{11},d_{00})$.”
(S10) Partial interference and the two-stage design. p. 308 (PDF p. 20): “The assumption that interference does not cross group boundaries is known as “partial interference” (Sobel 2006). […] The analysis depends on a two-stage hierarchical design, where groups are first randomly assigned to a level of treatment saturation and then units within groups are randomly assigned to treatment with probability equal to their group saturation rate.” “Under partial interference, the potential outcome for unit $i$ depends only on the treatment assignments for units in $i$’s group $g$.” p. 309 (PDF p. 21): “Now, suppose three fair coin flips were used to determine whether unit 1, unit 2, or unit 3 should be assigned to treatment. Then, there is a 50/50 chance that unit 1 would be assigned to control. Conditional on unit 1 being assigned to control, the expected value of unit 1’s outcome would be the average over the four potential outcomes $y_{1,A}$ enumerated above. This expected value is unit 1’s marginal (i.e., average) potential outcome given that unit 1 is not treated but under a regime that assigns units in unit 1’s group to treatment with 50/50 probability. […] More generally, we refer to the individual’s marginal potential outcome as $y_{ig}(z;\psi)$ when $i$ is assigned to treatment value $z$ and other treatment assignments are determined by an assignment regime characterized by the parameter $\psi$, which describes the degree of treatment saturation. In the simple example in the preceding paragraph, we have $\psi = 0.50$ to describe the regime where each unit is assigned to treatment using a Bernoulli draw with $p = 0.50$, in which case the expected saturation is 50%. Under complete random assignment, which fixes the number of treated and control units, $\psi$ could index the share of units assigned to treatment.”
(S11) Marginal causal effects. p. 309: “the group average direct causal effect under treatment saturation $\psi$ and group size $n_g$ can be defined as $\tau_g^D(\psi) = \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(1;\psi) - \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(0;\psi)$, and the population average direct causal effect $\tau^D(\psi)$ (or simply the average direct causal effect) is the average of $\tau_g^D(\psi)$ across groups. […] the group average indirect causal effect is $\tau_g^I(\psi,\phi) = \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(0;\psi) - \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(0;\phi)$, while the average indirect causal effect averages across groups. […] the group average total causal effect is $\tau_g^{To}(\psi,\phi) = \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(1;\psi) - \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(0;\phi)$ and the average total causal effect takes the average of $\tau_g^{To}(\psi,\phi)$ across groups. Under no interference, the indirect causal effect is zero and the total causal effect equals the direct causal effect. […] The group average overall causal effect can be written as $\tau_g^O(\psi,\phi) = \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(\psi) - \frac{1}{n_g}\sum_{i=1}^{n_g}y_{ig}(\phi)$, where $y_{ig}(\psi)$ is the average potential outcome for unit $i$ in group $g$ under all possible assignments given saturation $\psi$. We average the $\tau_g^O(\psi,\phi)$ across groups to obtain the average overall causal effect.”
(S12) Stratified interference. p. 310 (PDF p. 22): “This refers to the situation where potential outcomes for unit $i$ in group $g$ do not vary on the basis of which other units in group $g$ are assigned to treatment, only in the number or share of other units assigned to treatment.”
Effective claim (source TeX): Exact counterexample to a stronger exact finite-simulation conservativeness extension for the Horvitz–Thompson variance estimator (the first validator's witness; not in the paper).
[Setting] $N = 12$, $U = \{1,\dots,12\}$; $\theta_{ij} = 1$ if $i \ne j$ and $i$, $j$ lie in the same block of $\{1,2,3,4\}$, $\{5,6,7,8\}$, $\{9,10,11,12\}$, and $\theta_{ij} = 0$ otherwise (three disjoint complete graphs on four vertices; no isolates). Design: complete random assignment of $N_1 = 2$ units, that is, $\Omega$ is the set of the $\binom{12}{2} = 66$ profiles with exactly two treated units and $p_{\mathbf z} = 1/66$ on $\Omega$. Exposure mapping: the four-condition mapping of p. 294 with treated-peer count $\mathbf z'\theta_i = \sum_j\theta_{ij}z_j$. Potential outcomes: $y_i(d) = 1$ for every unit $i$ and every exposure $d$, so $\tau(d_{01},d_{00}) = 0$. Write $k = d_{01}$, $l = d_{00}$, $X_i(\mathbf z) = \mathbf I(f(\mathbf z,\theta_i) = d_{01})$ and $W_i(\mathbf z) = \mathbf I(f(\mathbf z,\theta_i) = d_{00})$.
[Simulated table] $S = \Omega\setminus\{\mathbf t\}$ with $\mathbf t$ uniform on $\Omega$; this is the law of $R = 65$ distinct assignments drawn uniformly without replacement from the 66. Counts over the table: $C_i^k = \sum_{\mathbf s\in S}X_i(\mathbf s)$, $C_i^l = \sum_{\mathbf s\in S}W_i(\mathbf s)$, $C_{ij}^{kk} = \sum_{\mathbf s\in S}X_i(\mathbf s)X_j(\mathbf s)$, $C_{ij}^{ll} = \sum_{\mathbf s\in S}W_i(\mathbf s)W_j(\mathbf s)$, $C_{ij}^{kl} = \sum_{\mathbf s\in S}X_i(\mathbf s)W_j(\mathbf s)$. Inputs returned by the package: $a_i = (C_i^k+1)/(R+1)$, $b_i = (C_i^l+1)/(R+1)$; for $i \ne j$, $q_{ij}^{kk} = C_{ij}^{kk}/(R+1)$ and $q_{ij}^{ll} = C_{ij}^{ll}/(R+1)$; $q_{ii}^{kk} = a_i$, $q_{ii}^{ll} = b_i$; and $q_{ij}^{kl} = C_{ij}^{kl}/R$ for all $i$, $j$ (so $q_{ii}^{kl} = 0$).
[Estimator, for a realized assignment $\mathbf z$; every observed outcome equals 1] $$T(S,\mathbf z) = \frac{1}{N}\sum_{i}\left(\frac{X_i(\mathbf z)}{a_i} - \frac{W_i(\mathbf z)}{b_i}\right),$$ $$V_k = \sum_{(i,j):\,q_{ij}^{kk}>0}X_iX_j\left(\frac{1}{a_ia_j} - \frac{1}{q_{ij}^{kk}}\right) + \sum_{i\ne j:\,q_{ij}^{kk}=0}\left(\frac{X_i}{2a_i} + \frac{X_j}{2a_j}\right),$$ $V_l$ the same expression in $(W, b, q^{ll})$, $$C_{kl} = \sum_{(i,j):\,q_{ij}^{kl}>0}X_iW_j\left(\frac{1}{a_ib_j} - \frac{1}{q_{ij}^{kl}}\right) - \sum_{(i,j):\,q_{ij}^{kl}=0}\left(\frac{X_i}{2a_i} + \frac{W_j}{2b_j}\right),\qquad \widehat V(S,\mathbf z) = \frac{V_k + V_l - 2C_{kl}}{N^2},$$ with $X_i = X_i(\mathbf z)$, $W_i = W_i(\mathbf z)$, sums over ordered pairs, the first sum of $V_k$ (and of $V_l$) and both sums of $C_{kl}$ including $i = j$. This is the package variance functional specified here, evaluated at the simulated inputs.
[Claims] (i) Over $\Omega$, each unit has exposure $d_{01}$ in 27 and exposure $d_{00}$ in 28 of the 66 assignments, so $\pi_i(d_{01}) = 9/22$ and $\pi_i(d_{00}) = 14/33$, both positive. For $i \ne j$ the numbers of assignments with $(D_i,D_j) = (k,k)$, $(l,l)$, $(k,l)$ are 17, 28, 0 when $i$ and $j$ are in the same block and 9, 6, 15 when they are not. Every assignment has units in both conditions: the numbers of units with exposure $(d_{01}, d_{00})$ are $(2,8)$ on the 18 assignments whose two treated units share a block and $(6,4)$ on the other 48. (ii) [Exact probabilities] With $a_i = 9/22$, $b_i = 14/33$ and the exact joint probabilities in place of the simulated inputs, $T = -220/189$ on the 18 assignments and $T = 55/126$ on the 48, so $\mathrm E[T] = 0$ and $\mathrm{Var}(T) = 6050/11907$, and $\mathrm E[\widehat V] = 6050/11907$. (iii) [Realized assignment independent of the table] For $(\mathbf t,\mathbf z)$ uniform on $\Omega\times\Omega$ (4356 equally likely pairs): $\mathrm E[T] = -67/53592$, $\mathrm{Var}(T) = 113448938731/232640299584 \approx 0.487658$, $\mathrm E[\widehat V] = 1040129476423/2326402995840 \approx 0.447098$, and $\mathrm E[\widehat V] - \mathrm{Var}(T) = -953130413/23499020160 < 0$. (iv) [Realized assignment among the simulated ones] For $\mathbf t$ uniform on $\Omega$ and $\mathbf z$ uniform on $S = \Omega\setminus\{\mathbf t\}$ (4290 equally likely pairs): $\mathrm E[T] = -67/52780$, $\mathrm{Var}(T) = 11375808887/23342482800 \approx 0.487344$, $\mathrm E[\widehat V] = 4673362763/10414338480 \approx 0.448743$, and $\mathrm E[\widehat V] - \mathrm{Var}(T) = -20161943/522324075 < 0$. (v) Both values of $\mathrm E[\widehat V]$ in (iii) and (iv) are also below $6050/11907 \approx 0.508104$. (vi) [For each fixed table] With $\mathbf t$ the assignment that treats units 1 and 2 and $\mathbf z$ uniform on $\Omega$: $\mathrm{Var}(T) = 2810528137/5767941312$ and $\mathrm E[\widehat V] = 267260522663/634473544320$, a difference of $-1551761941/23499020160$. With $\mathbf t$ the assignment that treats units 1 and 5 and $\mathbf z$ uniform on $\Omega$: $\mathrm{Var}(T) = 937589375/1922647104$ and $\mathrm E[\widehat V] = 4830430961/10574559072$, a difference of $-72513467/2349902016$. Every table is the image of one of these two under a permutation of units that preserves the network (18 tables of the first kind, 48 of the second).
[Consequence] For this specified witness, with exposure probabilities computed from a finite set of simulated assignments, the expectation of the Horvitz–Thompson variance estimator is below the variance of the Horvitz–Thompson effect estimator, whether or not the realized assignment is one of the simulated ones. This disproves the stronger exact finite-simulation conservativeness extension for the specified simulated inputs; it does not establish failure of the chapter's contextual exact-probability guarantee or its $R=10000$ analysis, and it does not evaluate the chapter's maximum with the constant-effects variance estimator.
: SAP.P045b.T32Statement
Theorem: SAP.P045b.T32
Statement hash: 2f8a143e2f38305b21aa66e6d6d12608c430d57a00d448872ece855c5cef2a8b
Statement definition: SAP.P045b.T32Statement
Certificate. 20261104T171631Z
Declaration review: faithful; 2026-11-04T17:52:59Z; binding v2
Evidence scope: Certification checks formal proof objects. Statement fidelity is a model judgment. Author review is separate.
Proof dependencies: Independently extracted
Manifest annotation reconciliation: Effective use follows the source-bound dependency observation; original annotations are retained in the crosswalk.
AronowAudit.P045.ExposureVariance.clique_exact_moments: observed used
AronowAudit.P045.ExposureVariance.clique_fixed_table_counterexamples: observed used
AronowAudit.P045.ExposureVariance.clique_joint_moments: observed used
Source and evidence metadata · sap-2026-11-08-assured-release
My comment and the history of this entry
Suggested classification: Minor error.