Assumptions and verification
Claim revision: catalog:09cecd529551b564b9284d0ca8112a577ec7cb579a217cff95b7403ff51bfa56
Standing assumptions: [Setting: Section 2, p. 366 (PDF p. 2)] Consider an experiment on a finite population $U$ of $N$ units in which $1 < M < N - 1$ units are randomly assigned to treatment and the remaining units are assigned to control. Denote control or treatment status, respectively, for unit $j$ with the random variable $X_j \in \{0, 1\}$ for which $\Pr(X_j = 1) = M/N$. Reassign an index ordering, $i = 1, \ldots, N$, such that those assigned to treatment come first, $X_1, \ldots, X_M = 1$ and those assigned to control come after, $X_{M+1}, \ldots, X_N = 0$. We observe $Y_i = X_i y_{1i} + (1 - X_i) y_{0i}$, (1) where $y_{1i}$ and $y_{0i}$ are unit $i$'s fixed “potential outcomes” under treatment and control, respectively. [Population moments: p. 366 (PDF p. 2)] Given a feature $v_i$ for $i \in 1, \ldots, N$, we define the population mean, $\bar v$, and variance, $\sigma^2(v)$, as, $\bar v = \frac{1}{N}\sum_{i=1}^{N} v_i$, $\sigma^2(v) = \frac{1}{N}\sum_{i=1}^{N}(v_i - \bar v)^2$. For features $v_i$ and $w_i$ for $i \in 1, \ldots, N$, we define the population covariance, $\sigma(v, w)$ as, $\sigma(v, w) = \frac{1}{N}\sum_{i=1}^{N}(v_i - \bar v)(w_i - \bar w)$. [Estimand: p. 366] We wish to estimate the average treatment effect, $\beta$, for the finite population $U$, $\beta = \overline{y_1} - \overline{y_0} = \frac{1}{N}\sum_{i=1}^{N}(y_{1i} - y_{0i})$. [Estimator and expectation: p. 366] $\hat\beta = \frac{1}{M}\sum_{i=1}^{M} Y_i - \frac{1}{N-M}\sum_{i=M+1}^{N} Y_i$, (2) with $E[\hat\beta] = \beta$, where the $E[\cdot]$ operator averages over all $\binom{N}{M}$ treatment assignments, each being equally likely. [Exact variance: p. 366; stated with a citation to Neyman (1923) and Freedman et al. (1998, A32–A34), not proved in the paper] $V(\hat\beta) = \frac{N}{N-1}\left[\frac{\sigma^2(y_1)}{M} + \frac{\sigma^2(y_0)}{N-M}\right] + \frac{1}{N-1}\left[2\sigma(y_1, y_0) - \sigma^2(y_1) - \sigma^2(y_0)\right]$. (3) [Regression form: p. 367 (PDF p. 3)] Define $Z = \begin{pmatrix} 1 & X_1 \\ \vdots & \vdots \\ 1 & X_N \end{pmatrix} = \begin{pmatrix} Z_1 \\ \vdots \\ Z_N \end{pmatrix}$, $Y = \begin{pmatrix} Y_1 \\ \vdots \\ Y_N \end{pmatrix}$. Then the regression estimator, $(Z'Z)^{-1}Z'Y = \begin{pmatrix} \hat\alpha \\ \hat\beta_{OLS} \end{pmatrix} = \begin{pmatrix} \frac{1}{N-M}\sum_{i=M+1}^{N} Y_i \\ \frac{1}{M}\sum_{i=1}^{M} Y_i - \frac{1}{N-M}\sum_{i=M+1}^{N} Y_i \end{pmatrix}$, (4) and so $\hat\beta_{OLS} = \hat\beta$ (Freedman, 2008b, Theorem 1). For future reference, define $\hat e_i = Y_i - Z_i(Z'Z)^{-1}Z'Y$, the regression residual. [Remarks for the formalizer, not printed in the paper] The re-indexing depends on the realized assignment: a sum over $i = 1, \ldots, M$ is a sum over the treated units $\{i : X_i = 1\}$ and a sum over $i = M+1, \ldots, N$ is a sum over the control units. The standing condition $1 < M < N - 1$ gives $M \ge 2$, $N - M \ge 2$ and $N \ge 4$, so the divisors $M - 1$, $N - M - 1$ and $N - 2$ are positive. Theorems 1 to 3 are identities in the observed data $(Y, X)$ that hold for every assignment; only Corollary 1 and the two large-sample statements involve the randomization distribution.
Effective claim (source TeX): [Printed statement: p. 369 (PDF p. 5), footnote 3] Freedman (2008b, p. 190) gives the exact asymptotic relation between $\hat V_{OLS}(\hat\beta)$ and $V(\hat\beta)$, which depends on the size of the treatment versus control group and the limiting values of the control group mean and average treatment effect. [Counterexample from the validator, to the claim that the relation depends on the limiting values of the control group mean $\overline{y_0}$ and the average treatment effect $\beta$. Part (a) shows that these two quantities can take any values without changing either variance; part (b) shows that fixing them, together with the allocation, does not fix the relation.] (a) Exact invariance, for every finite population in the setting of Section 2 and every assignment. For real constants $c$ and $d$ let $y'_{0i} = y_{0i} + c$ and $y'_{1i} = y_{1i} + c + d$ for all $i$. Then $\overline{y'_0} = \overline{y_0} + c$ and $\beta' = \beta + d$. For each assignment the observed outcomes become $Y'_i = Y_i + c + dX_i$, so $\hat\alpha' = \hat\alpha + c$, $\hat\beta' = \hat\beta + d$, every residual $\hat e_i$ is unchanged and $\hat V_{OLS}(\hat\beta') = \hat V_{OLS}(\hat\beta)$; and $V(\hat\beta') = V(\hat\beta)$. (b) Three sequences of populations. For each integer $k \ge 2$ let $N = 4k$ and $M = k$, let $z_i = -1$ for $i = 1, \ldots, 2k$ and $z_i = +1$ for $i = 2k+1, \ldots, 4k$, and let $y_{0i} = z_i$ and $y_{1i} = a z_i + 2$, for each of $a = 1$, $a = 2$ and $a = 1/2$. For every $k$ and each $a$: $M/N = 1/4$, $\overline{y_0} = 0$, $\overline{y_1} = 2$, $\beta = 2$, $\sigma^2(y_0) = 1$, $\sigma^2(y_1) = a^2$ and $\sigma(y_1, y_0) = a$. Exactly, $N V(\hat\beta) = \frac{N}{N-1}\left(3a^2 + 2a + \frac{1}{3}\right)$, and for each assignment $N\hat V_{OLS}(\hat\beta) = \frac{N}{N-2}\left[\frac{4a^2}{3} + 4 - \left(\frac{4a^2}{3} + \frac{4}{9}\right)r^2\right]$, where $r$ is the mean of $z_i$ over the treated units and $E[r^2] = \frac{3}{N-1}$. Hence, as $k \to \infty$, $N V(\hat\beta) \to 3a^2 + 2a + \frac{1}{3}$ and $N\hat V_{OLS}(\hat\beta) \to \frac{4a^2}{3} + 4$ in probability, and $N E\left[\hat V_{OLS}(\hat\beta)\right]$ has the same limit. The limiting ratio of $\hat V_{OLS}(\hat\beta)$ to $V(\hat\beta)$ is $1$ for $a = 1$ ($\frac{16}{3}$ against $\frac{16}{3}$), $\frac{4}{7}$ for $a = 2$ ($\frac{28}{3}$ against $\frac{49}{3}$) and $\frac{52}{25}$ for $a = 1/2$ ($\frac{13}{3}$ against $\frac{25}{12}$), with the same allocation, the same control group mean and the same average treatment effect in all three. (c) Exact finite instance of (b) at $k = 2$: $N = 8$, $M = 2$, $y_0 = (-1, -1, -1, -1, 1, 1, 1, 1)$, and $y_1$ equal to $(1, 1, 1, 1, 3, 3, 3, 3)$, $(0, 0, 0, 0, 4, 4, 4, 4)$ or $\left(\frac{3}{2}, \frac{3}{2}, \frac{3}{2}, \frac{3}{2}, \frac{5}{2}, \frac{5}{2}, \frac{5}{2}, \frac{5}{2}\right)$. Over all $\binom{8}{2} = 28$ assignments, $V(\hat\beta) = \frac{16}{21}$, $\frac{7}{3}$, $\frac{25}{84}$ and $E\left[\hat V_{OLS}(\hat\beta)\right] = \frac{16}{21}$, $\frac{8}{7}$, $\frac{2}{3}$ respectively, so the ratio $E\left[\hat V_{OLS}(\hat\beta)\right]/V(\hat\beta)$ is $1$, $\frac{24}{49}$, $\frac{56}{25}$, at the same $M/N = 1/4$, $\overline{y_0} = 0$ and $\beta = 2$.
: SAP.P031.T10WholeStatement
Theorem: SAP.P031.T10
Statement hash: 3f8734d59f45047df82bbf3d25e558944209d06bbd9aa219c9551a0d5cd5aa96
Statement definition: SAP.P031.T10WholeStatement
Certificate. 20261105T162217Z
Declaration review: faithful; 2026-11-05T17:36:05.249655Z; binding v2
Evidence scope: Certification checks formal proof objects. Statement fidelity is a model judgment. Author review is separate.
Proof dependencies: Independently extracted
Source and evidence metadata · sap-2026-11-08-assured-release