EconBase
← Back to paper

Covariate Adjustment in Experiments with Matched Pairs

Extracted main text — title through conclusion, appendix excluded. This is what our citation measures are computed over, published so the extraction can be checked by eye.

91,200 characters · 13 sections · 63 citation commands

Rendered from LaTeX for readability, not typeset faithfully. Citation keys are highlighted; maths is left as source; figures, tables and equation environments are summarised rather than reproduced; unrecognised commands are greyed out so nothing is silently dropped. Email addresses are removed.

Covariate Adjustment in Experiments with Matched Pairs

\hypersetup{pageanchor=false}

spacing{1.2}
spacing{1.05} \begin{abstract} This paper studies inference on the average treatment effect (ATE) in experiments in which treatment status is determined according to “matched pairs” and it is additionally desired to adjust for observed, baseline covariates to gain further precision. By a “matched pairs” design, we mean that units are sampled i.i.d.\ from the population of interest, paired according to observed, baseline covariates and finally, within each pair, one unit is selected at random for treatment. Importantly, we presume that not all observed, baseline covariates are used in determining treatment assignment. We study a broad class of estimators based on a “doubly robust” moment condition that permits us to study estimators with both finite-dimensional and high-dimensional forms of covariate adjustment. We find that estimators with finite-dimensional, linear adjustments need not lead to improvements in precision relative to the unadjusted difference-in-means estimator. This phenomenon persists even if the adjustments are interacted with treatment; in fact, doing so leads to no changes in precision. However, gains in precision can be ensured by including fixed effects for each of the pairs. Indeed, we show that this adjustment leads to the minimum asymptotic variance of the corresponding ATE estimator among all finite-dimensional, linear adjustments. We additionally study an estimator with a regularized adjustment, which can accommodate high-dimensional covariates. We show that this estimator leads to improvements in precision relative to the unadjusted difference-in-means estimator and also provide conditions under which it leads to the “optimal” nonparametric, covariate adjustment. A simulation study confirms the practical relevance of our theoretical analysis, and the methods are employed to reanalyze data from an experiment using a “matched pairs” design to study the effect of macroinsurance on microenterprise. \end{abstract}

KEYWORDS: Experiment, matched pairs, covariate adjustment, randomized controlled trial, treatment assignment, LASSO

JEL classification codes: C12, C14

\thispagestyle{empty} \setcounter{page}{1} \hypersetup{pageanchor=true}

Introduction

This paper studies inference on the average treatment effect in experiments in which treatment status is determined according to “matched pairs.” By a “matched pairs” design, we mean that units are sampled i.i.d.\ from the population of interest, paired according to observed, baseline covariates and finally, within each pair, one unit is selected at random for treatment. This method is used routinely in all parts of the sciences. Indeed, commands to facilitate its implementation are included in popular software packages, such as sampsi in Stata. References to a variety of specific examples can be found, for instance, in the following surveys of various field experiments: donner2000design, glennerster2013running, and rosenberger2015randomization. See also bruhn2009pursuit, who, based on a survey of selected development economists, report that 56% of researchers have used such a design at some point. bai2021inference develop methods for inference on the average treatment effect in such experiments based on the difference-in-means estimator. In this paper, we pursue the goal of improving upon the precision of this estimator by exploiting observed, baseline covariates that are not used in determining treatment status.

To this end, we study a broad class of estimators for the average treatment effect based on a “doubly robust” moment condition. The estimators in this framework are distinguished via different “working models” for the conditional expectations of potential outcomes under treatment and control given the observed, baseline covariates. Importantly, because of the double-robustness, these “working models” need not be correctly specified in order for the resulting estimator to be consistent. In this way, the framework permits us to study both finite-dimensional and high-dimensional forms of covariate adjustment without imposing unreasonable restrictions on the conditional expectations themselves. Under high-level conditions on the “working models” and their corresponding estimators and a requirement that pairs are formed so that units within pairs are suitably “close” in terms of the baseline covariates, we derive the limiting distribution of the covariate-adjusted estimator of the average treatment effect. We further construct an estimator for the variance of the limiting distribution and provide conditions under which it is consistent for this quantity.

Using our general framework, we first consider finite-dimensional, linear adjustments. For this class of estimators, our main findings are summarized as follows. First, we find that estimators with such adjustments are not guaranteed to be weakly more efficient than the unadjusted difference-in-means estimator. This finding echoes similar findings by yang2001efficiency and tsiatis2008covariate in settings in which treatment is determined by i.i.d.\ coin flips, and freedman2008regression in a finite population setting in which treatment is determined according to complete randomization. See negi2021revisiting for a succinct treatment of that literature. Moreover, we find that this phenomenon persists even if the adjustments are interacted with treatment. In fact, doing so leads to no changes in precision. In this sense, our results diverge from those in settings with complete randomization and treated fraction one half, where adjustments based on the uninteracted and interacted linear adjustments both guarantee gains in precision. Last, we show that estimators with both uninteracted and interacted linear adjustments with pair fixed effects are guaranteed to be weakly more efficient than the unadjusted difference-in-means estimator.

We then use our framework to consider high-dimensional adjustments based on $\ell_1$ penalization. Specifically, we first obtain an intermediate estimator by using the LASSO to estimate the “working model” for the relevant conditional expectations. When the treatment is determined according to “matched pairs,” however, this estimator need not be more precise than the unadjusted difference-in-means estimator. Therefore, following cohen2020no-harm, we consider, in an additional step, an estimator based on the finite-dimensional, linear adjustment described above that uses the predicted values for the “working model” as the covariates and includes fixed effects for each of the pairs. We show that the resulting estimator improves upon both the intermediate estimator and the unadjusted difference-in-means estimator in terms of precision. Moreover, we provide conditions under which the refitted adjustments attain the relevant efficiency bound derived by armstrong2022asymptotic.

Concurrent with our paper, C23 considers covariate adjustment in experiments in which units are grouped into tuples with possibly more than two units, rather than pairs. Both our paper and C23 find that finite-dimensional, linear regression adjustments with pair fixed effects are guaranteed to improve precision relative to the unadjusted difference-in-means estimator, and show that such adjustments are indeed optimal among all linear adjustments. However, C23 does not pursue more general forms of covariate adjustments, including the regularized adjustments described above. Such results permit us to study nonparametric adjustments as well as high-dimensional adjustments using covariates whose dimension diverges rapidly with the sample size.

The remainder of our paper is organized as follows. In Section (ref), we describe our setup and notation. In particular, there we describe the precise sense in which we require that units in each pair are “close” in terms of their baseline covariates. In Section (ref), we introduce our general class of estimators based on a “doubly robust” moment condition. Under certain high-level conditions on the “working models” and their corresponding estimators, we derive the limiting behavior of the covariate-adjusted estimator. In Section (ref), we use our general framework to study a variety of estimators with finite-dimensional, linear covariate adjustment. In Section (ref), we use our general framework to study covariate adjustment based on the regularized regression. In Section (ref), we examine the finite-sample behavior of tests based on these different estimators via a small simulation study. We find that covariate adjustment can lead to considerable gains in precision. Finally, in Section (ref), we apply our methods to reanalyze data from an experiment using a “matched pairs” design to study the effect of macroinsurance on microenterprise. Proofs of all results and some details for simulations are given in the Online Supplement.

Setup and Notation

Let $Y_i \in \mathbf R$ denote the (observed) outcome of interest for the $i$th unit, $D_i \in \{0,1\}$ be an indicator for whether the $i$th unit is treated, and $X_i \in \mathbf R^{k_x}$ and $W_i \in \mathbf R^{k_w}$ denote observed, baseline covariates for the $i$th unit; $X_i$ and $W_i$ will be distinguished below through the feature that only the former will be used in determining treatment assignment. Further denote by $Y_i(1)$ the potential outcome of the $i$th unit if treated and by $Y_i(0)$ the potential outcome of the $i$th unit if not treated. The (observed) outcome and potential outcomes are related to treatment status by the relationship

equation[equation omitted — 67 chars of source]

For a random variable indexed by $i$, $A_i$, it will be useful to denote by $A^{(n)}$ the random vector $(A_1, \ldots, A_{2n})$. Denote by $P_n$ the distribution of the observed data $Z^{(n)}$, where $Z_i = (Y_i, D_i,X_i,W_i)$, and by $Q_n$ the distribution of $U^{(n)}$, where $U_i = (Y_i(1),Y_i(0),X_i,W_i)$. Note that $P_n$ is determined by (ref), $Q_n$, and the mechanism for determining treatment assignment. We assume throughout that $U^{(n)}$ consists of $2n$ i.i.d.\ observations, i.e., $Q_n = Q^{2n}$, where $Q$ is the marginal distribution of $U_i$. We therefore state our assumptions below in terms of assumptions on $Q$ and the mechanism for determining treatment assignment. Indeed, we will not make reference to $P_n$ in the sequel, and all operations are understood to be under $Q$ and the mechanism for determining the treatment assignment. Our object of interest is the average effect of the treatment on the outcome of interest, which may be expressed in terms of this notation as

equation[equation omitted — 63 chars of source]

We now describe our assumptions on $Q$. We restrict $Q$ to satisfy the following mild requirement:

assumptionThe distribution $Q$ is such that \begin{enumerate}[(a)] • $0 < E[\mathrm{Var}[Y_i(d) | X_i]]$ for $d \in \{0, 1\}$. • $E[Y_i^2(d)] < \infty$ for $d \in \{0, 1\}$. • $E[Y_i(d) | X_i = x]$ and $E[Y_i^2(d) | X_i = x]$ are Lipschitz for $d \in \{0, 1\}$. \end{enumerate}

Next, we describe our assumptions on the mechanism determining treatment assignment. In order to describe these assumptions more formally, we require some further notation to define the relevant pairs of units. The $n$ pairs may be represented by the sets $$\{\pi(2j-1), \pi(2j)\} \text{ for } j = 1, \ldots, n~,$$ where $\pi = \pi_n(X^{(n)})$ is a permutation of $2n$ elements. Because of its possible dependence on $X^{(n)}$, $\pi$ encompasses a broad variety of different ways of pairing the $2n$ units according to the observed, baseline covariates $X^{(n)}$. Given such a $\pi$, we assume that treatment status is assigned as described in the following assumption:

assumptionTreatment status is assigned so that $(Y^{(n)}(1),Y^{(n)}(0),W^{(n)}) \perp \!\!\! \perp D^{(n)} | X^{(n)}$ and, conditional on $X^{(n)}$, $(D_{\pi(2j-1)},D_{\pi(2j)}), j = 1, \ldots, n$ are i.i.d. and each uniformly distributed over the values in $\{(0,1),(1,0)\}$.

Following bai2021inference, our analysis will additionally require some discipline on the way in which pairs are formed. Let $\|\cdot\|_2$ denote the Euclidean norm. We will require that units in each pair are “close” in the sense described by the following assumption:

assumptionThe pairs used in determining treatment status satisfy $$\frac{1}{n} \sum_{1 \leq j \leq n} \|X_{\pi(2j)} - X_{\pi(2j-1)}\|_2^r \stackrel{P}{\rightarrow} 0$$ for $r \in \{1, 2\}$.

It will at times be convenient to require further that units in consecutive pairs are also “close” in terms of their baseline covariates. One may view this requirement, which is formalized in the following assumption, as “pairing the pairs“ so that they are “close” in terms of their baseline covariates.

assumptionThe pairs used in determining treatment status satisfy $$\frac{1}{n} \sum_{1 \leq j \leq \lfloor \frac{n}{2} \rfloor} \|X_{\pi(4j -k)} - X_{\pi(4j-\ell)}\|_2^2 \stackrel{P}{\rightarrow} 0$$ for any $k \in \{2,3\}$ and $\ell \in \{0,1\}$.

bai2021inference provide results to facilitate constructing pairs satisfying Assumptions (ref)--(ref) under weak assumptions on $Q$. In particular, given pairs satisfying Assumption (ref), it is frequently possible to “re-order” them so that Assumption (ref) is satisfied. See Theorem 4.3 in bai2021inference for further details. As in bai2021inference, we highlight the fact that Assumption (ref) will only be used to enable consistent estimation of relevant variances.

remarkUnder this setup, bai2021inference consider the unadjusted difference-in-means estimator \begin{align} \hat \Delta_n^{\rm unadj} = \frac{1}{n}\sum_{1\leq i\leq 2n}D_i Y_i - \frac{1}{n}\sum_{1\leq i\leq 2n}(1-D_i) Y_i \end{align} and show that it is consistent and asymptotically normal with limiting variance \begin{align*} \sigma_{\mathrm{unadj}}^2(Q) = \frac{1}{2}\operatorname*{Var}[E[Y_i(1) - Y_i(0) | X_i]] + E[ \operatorname*{Var}[Y_i(1)|X_i]] + E[\operatorname*{Var}[Y_i(0)|X_i]] . \end{align*} We note that $ \hat \Delta_n^{\rm unadj}$ is the unadjusted estimator because it does not use information in $W_i$ in either the design or analysis stage. If both $X_i$ and $W_i$ are used to form pairs in the “matched pairs” design, then the difference-in-means estimator, which we refer to as $\hat \Delta_n^{\rm ideal}$, has limiting variance \begin{align*} \sigma^2_{\mathrm{ideal}}(Q) = \frac{1}{2}\operatorname*{Var}[E[Y_i(1) - Y_i(0) | X_i,W_i]] + E[\operatorname*{Var}[Y_i(1)|X_i,W_i]] + E[\operatorname*{Var}[Y_i(0)|X_i,W_i]] . \end{align*} In this case, $\hat \Delta_n^{\rm ideal}$ achieves the efficiency bound derived by armstrong2022asymptotic, and we can see that \begin{align*} \sigma_{\mathrm{unadj}}^2(Q) - \sigma^2_{\mathrm{ideal}}(Q) & = \frac{1}{2} E [\operatorname*{Var}[ E[Y_i(1) + Y_i(0) | X_i,W_i ] | X_i] ] \geq 0 . \end{align*} For related results for parameters other than the average treatment effect, see bai2023efficiency. We note, however, that it is not always practical to form pairs using both $X_i$ and $W_i$ for two reasons. First, the covariate $W_i$ may only be collected along with the outcome variable and therefore may not be available at the design stage. Second, the quality of pairing decreases with the dimension of matching variables. Indeed, it is common in practice to match on some but not all baseline covariates. Such considerations motivate our analysis below.

Main Results

To accommodate various forms of covariate-adjusted estimators of $\Delta(Q)$ in a single framework, it is useful to note that it follows from Assumption (ref) that for any $d \in \{0,1\}$ and any function $m_{d, n}: \mathbf R^{k_x} \times \mathbf R^{k_w} \rightarrow \mathbf R$ such that $E[|m_{d, n}(X_i,W_i)|] < \infty$,

equation[equation omitted — 131 chars of source]

We note that (ref) is just the augmented inverse propensity score weighted moment for $E[Y_i(d)]$ in which the propensity score is $1/2$ and the conditional mean model is $m_{d,n}(X_i,W_i)$. Such a moment is also “doubly robust.” As the propensity score for the “matched pairs” design is exactly one half, we do not require the conditional mean model to be correctly specified, i.e., $m_{d, n}(X_i,W_i) = E[Y_i(d)|X_i,W_i]$. See, for instance, robins1995analysis. Intuitively, $m_{d, n}$ is the “working model” which researchers use to estimate $E[Y_i(d) | X_i, W_i]$, and can be arbitrarily misspecified because of (ref). Although $m_{d, n}$ will be identical across $n \geq 1$ for the examples in Section (ref), the notation permits $m_{d, n}$ to depend on the sample size $n$ in anticipation of the high-dimensional results in Section (ref). Based on the moment condition in (ref), our proposed estimator of $\Delta(Q)$ is given by

equation[equation omitted — 83 chars of source]

where, for $d \in \{0,1\}$,

equation[equation omitted — 158 chars of source]

and $\hat m_{d, n}$ is a suitable estimator of the “working model” $m_{d, n}$ in (ref).

By some simple algebra, we have\footnote{We thank the referee for this excellent point.}

align[align omitted — 157 chars of source]

where

align[align omitted — 116 chars of source]

It means our regression adjusted estimator can be viewed as a difference-in-means estimator, but with the “adjusted” outcome $\tilde Y_i$.

We require some new discipline on the behavior of $m_{d, n}$ for $d \in \{0, 1\}$ and $n \geq 1$:

assumptionThe functions $m_{d, n}$ for $d \in \{0, 1\}$ and $n \geq 1$ satisfy \begin{enumerate}[(a)] • For $d \in \{0, 1\}$, \[\liminf_{n \to \infty} E \left [ \operatorname*{Var} \left [ Y_i(d) - \frac{1}{2}(m_{1, n}(X_i, W_i) + m_{0, n}(X_i, W_i)) \Bigg | X_i \right ] \right ] > 0~. \] • For $d \in \{0, 1\}$, \[\lim_{\lambda \to \infty} \limsup_{n \to \infty} E[m_{d, n}^2(X_i, W_i) I \{|m_{d, n}(X_i, W_i)| > \lambda\}] = 0~. \]$E[m_{d, n}(X_i, W_i) | X_i = x]$, $E[m_{d, n}^2(X_i, W_i) | X_i = x]$, $E[m_{d, n}(X_i, W_i) Y_i(d) | X_i = x]$ for $d \in \{0, 1\}$, and $E[m_{1, n}(X_i, W_i) m_{0, n}(X_i, W_i) | X_i = x]$ are Lipschitz uniformly over $n \geq 1$. \end{enumerate}

Assumption (ref)(a) is an assumption to rule out degenerate situations. Assumption (ref)(b) is a mild uniform integrability assumption on the “working models.” If $m_{d, n}(\cdot) \equiv m_d(\cdot)$ for $d \in \{0, 1\}$, then it is satisfied as long as $E[m_d^2(X_i, W_i)] < \infty$. Assumption (ref)(c) ensures that units that are “close” in terms of the observed covariates are also “close” in terms of potential outcomes, uniformly across $n \geq 1$.

Theorem (ref) below establishes the limit in distribution of $\hat \Delta_n$. We note that the theorem depends on high-level conditions on $m_{d, n}(\cdot)$ and $\hat m_{d, n}(\cdot)$. In the sequel, these conditions will be verified in several examples.

theoremSuppose $Q$ satisfies Assumption (ref), the treatment assignment mechanism satisfies Assumptions (ref)--(ref), and $m_{d, n}(\cdot)$ for $d \in \{0, 1\}$ and $n \geq 1$ satisfy Assumption (ref). Further suppose $\hat m_{d, n}(\cdot)$ satisfies \begin{equation} \frac{1}{\sqrt {2n}} \sum_{1 \leq i \leq 2n} (2D_i - 1)(\hat m_{d, n}(X_i,W_i) - m_{d, n}(X_i,W_i)) \stackrel{P}{\rightarrow} 0 . \end{equation} Then, $\hat \Delta_n$ defined in (ref) satisfies \begin{equation} \frac{\sqrt n (\hat \Delta_n - \Delta(Q))}{\sigma_n(Q)} \stackrel{d}{\rightarrow} N(0,1) , \end{equation} where $\sigma_n^2(Q) = \sigma_{1, n}^2(Q) + \sigma_{2,n}^2(Q) + \sigma_{3,n}^2(Q)$ with \begin{align*} \sigma_{1, n}^2(Q) & = \frac{1}{2}E[ \operatorname*{Var}[E[Y_i(1) + Y_i(0)|X_i,W_i] - (m_{1, n}(X_i,W_i) + m_{0, n}(X_i,W_i))| X_i ]]\\ \sigma_{2,n}^2(Q) & = \frac{1}{2}\operatorname*{Var}[E[Y_i(1) - Y_i(0) | X_i,W_i ]] \\ \sigma_{3,n}^2(Q) & = E[\operatorname*{Var}[Y_i(1)|X_i,W_i]] + E[\operatorname*{Var}[Y_i(0)|X_i,W_i]] . \end{align*}

In order to facilitate the use of Theorem (ref) for inference about $\Delta(Q)$, we next provide a consistent estimator of $\sigma_n(Q)$. Define

align*[align* omitted — 363 chars of source]

where $\tilde Y_i$ is defined in (ref). The variance estimator is given by

equation[equation omitted — 112 chars of source]

The variance estimator in (ref), in particular its component $\hat \lambda_n$, is analogous to the “pairs of pairs” variance estimator in bai2021inference. Such a variance estimator has also been used in abadie2008estimation in a related setting. Note that it can be shown similarly as in Remark 3.9 of bai2021inference that $\hat \sigma_n^2$ in (ref) is nonnegative.

Theorem (ref) below establishes the consistency of this estimator and its implications for inference about $\Delta(Q)$. In the statement of the theorem, we make use of the following notation: for any scalars $a$ and $b$, $[a \pm b]$ is understood to be $[a - b, a + b]$.

theoremSuppose $Q$ satisfies Assumption (ref), the treatment assignment mechanism satisfies Assumptions (ref)--(ref), and $m_{d, n}(\cdot)$ for $d \in \{0, 1\}$ and $n \geq 1$ satisfy Assumption (ref). Further suppose $\hat m_{d, n}(\cdot)$ satisfies (ref) and \begin{equation} \frac{1}{2n} \sum_{1 \leq i \leq 2n} (\hat m_{d, n}(X_i,W_i) - m_{d, n}(X_i,W_i))^2 \stackrel{P}{\rightarrow} 0 . \end{equation} Then, \[ \frac{\hat \sigma_n}{\sigma_n(Q)} \stackrel{P}{\rightarrow} 1~. \] Hence, (ref) holds with $\hat \sigma_n$ in place of $\sigma_n(Q)$. In particular, for any $\alpha \in (0,1)$, \[ P \left \{ \Delta(Q) \in \left [\hat \Delta_n \pm \hat \sigma_n \Phi^{-1} \left ( 1 - \frac{\alpha}{2} \right )\right ] \right\} \rightarrow 1-\alpha~, \] where $\Phi$ is the standard normal c.d.f.\
remarkBased on (ref), it is natural to estimate $\sigma_n^2(Q)$ using the usual estimator of the limiting variance of the difference-in-means estimator, i.e., \begin{align*} \hat \sigma_{\mathrm{diff},n}^{2} & = \frac{1}{n}\sum_{1\leq i\leq 2n} D_i \left(\tilde Y_i- \left(\frac{1}{n}\sum_{1 \leq i \leq 2n}D_i \tilde Y_i\right) \right)^2 + \frac{1}{n}\sum_{1\leq i\leq 2n} (1-D_i) \left(\tilde Y_i- \left(\frac{1}{n}\sum_{1 \leq i \leq 2n}(1-D_i) \tilde Y_i\right) \right)^2. \end{align*} However, it can be shown that $\hat \sigma_{\mathrm{diff},n}^{2} = \sigma_{\mathrm{diff},n}^{2}(Q) + o_P(1)$, where \begin{equation*} \sigma_{\mathrm{diff},n}^{2}(Q) = \operatorname*{Var} \left[Y_i(1) - \frac{1}{2}(m_{1,n}(X_i,W_i) + m_{0,n}(X_i,W_i))\right] + \operatorname*{Var} \left[Y_i(0) - \frac{1}{2}(m_{1,n}(X_i,W_i) + m_{0,n}(X_i,W_i) )\right] . \end{equation*} Furthermore, \begin{align*} \sigma_{\mathrm{diff},n}^{2}(Q) - \sigma_{n}^{2}(Q) & = \frac{1}{2} \operatorname*{Var} \left[ E [Y_i(1)+Y_i(0)- (m_{1,n}(X_i,W_i) + m_{0,n}(X_i,W_i)) |X_i]\right] \geq 0 , \end{align*} where the inequality is strict unless \begin{align*} E [Y_i(1)+Y_i(0)- (m_{1,n}(X_i,W_i) + m_{0,n}(X_i,W_i)) |X_i] = E [ Y_i(1)+Y_i(0)- (m_{1,n}(X_i,W_i) + m_{0,n}(X_i,W_i))] \end{align*} with probability one. In this sense, the usual estimator of the limiting variance of the difference-in-means estimator is conservative.
remarkAn important and immediate implication of Theorem (ref) is that $\sigma_n^2(Q)$ is minimized when \begin{eqnarray*} && E[Y_i(0) + Y_i(1)|X_i,W_i] - E[Y_i(0) + Y_i(1)|X_i] = \\ && m_{0, n}(X_i,W_i) + m_{1, n}(X_i,W_i) - E[m_{0, n}(X_i,W_i) + m_{1, n}(X_i,W_i)| X_i] \end{eqnarray*} with probability one. In other words, the “working model” for $E[Y_i(0) + Y_i(1)|X_i,W_i]$ given by $m_{0, n}(X_i,W_i) + m_{1, n}(X_i,W_i)$, need only be correct “on average” over the variables that are not used in determining the pairs. For such a choice of $m_{0, n}(X_i,W_i)$ and $m_{1, n}(X_i,W_i)$, $\sigma_n^2(Q)$ in Theorem (ref) becomes simply \[ \frac{1}{2}\operatorname*{Var}[E[Y_i(1) - Y_i(0) \Big | X_i,W_i]] + E[\operatorname*{Var}[Y_i(1)|X_i,W_i]] + E[\operatorname*{Var}[Y_i(0)|X_i,W_i]]~, \] which agrees with the variance obtained in bai2021inference when both $X_i$ and $W_i$ are used in determining the pairs. Such a variance also achieves the efficiency bound derived by armstrong2022asymptotic.
remarkFollowing bai2023inference, it is straightforward to extend the analysis in this paper to the case with multiple treatment arms and where treatment status is determined using a “matched tuples” design, but we do not pursue this further in this paper.
remarkFollowing bai2021inference, we conjecture it it possible to establish the validity of a randomization test based on the test statistic studentized by a randomized version of (ref). We emphasize that the validity of the randomization test depends crucially on the choice of studentization in the test statistic. See, for instance, Remark 3.16 in bai2021inference. Such tests have been studied in finite-population settings with covariate adjustments by zhao2021covariate-adjusted. We leave a detailed analysis of randomization tests for future work.

Linear Adjustments

In this section, we consider linearly covariate-adjusted estimators of $\Delta(Q)$ based on a set of regressors generated by $X_i \in \mathbf R^{k_x}$ and $W_i \in \mathbf R^{k_w}$. To this end, define $\psi_i = \psi(X_i, W_i)$, where $\psi: \mathbf R^{k_x} \times \mathbf R^{k_w} \to \mathbf R^p$. We impose the following assumptions on the function $\psi$:

assumptionThe function $\psi$ is such that \begin{enumerate}[(a)] • no component of $\psi$ is constant and $E[\operatorname*{Var}[\psi_i | X_i]]$ is non-singular. • $\operatorname*{Var}[\psi_i] < \infty$. • $E[\psi_i | X_i = x]$, $E[\psi_i \psi_i' | X_i = x]$, and $E[\psi_i Y_i(d) | X_i = x]$ for $d \in \{0, 1\}$ are Lipschitz. \end{enumerate}

Assumption (ref) is analogous to Assumption (ref). Note, in particular, that Assumption (ref)(a) rules out situations where $\psi_i$ is a function of $X_i$ only. See Remark (ref) for a discussion of the behavior of the covariate-adjusted estimators in such situations.

Linear Adjustments without Pair Fixed Effects

Consider the following linear regression model:

equation[equation omitted — 89 chars of source]

Let $\hat \alpha_n^{\rm naive}$, $\hat \Delta_n^{\rm naive}$, and $\hat \beta_n^{\rm naive}$ denote the OLS estimators of $\alpha$, $\Delta$, and $\beta$ in (ref). We call these estimators na\"ive because the corresponding regression adjustment is subject to Freedman's critique and can lead to an adjusted estimator that is less efficient than the simple difference-in-means estimator $\hat \Delta_n^{\rm unadj}$.

It follows from direct calculation that \[ \hat \Delta_n^{\rm naive} = \frac{1}{n} \sum_{1 \leq i \leq 2n} (Y_i - \psi_i' \hat \beta_n^{\rm naive}) (2 D_i - 1)~. \] Therefore, $\hat \Delta_n^{\rm naive}$ satisfies (ref)--(ref) with \[ \hat m_{d, n}(X_i, W_i) = \psi_i' \hat \beta_n^{\rm naive}~. \]

Theorem (ref) establishes (ref) and (ref) for a suitable choice of $m_{d, n}(X_i, W_i)$ for $d \in \{0, 1\}$ and, as a result, the limiting distribution of $\hat \Delta_n^{\rm naive}$ and the validity of the variance estimator.

theoremSuppose $Q$ satisfies Assumption (ref) and the treatment assignment mechanism satisfies Assumptions (ref)--(ref). Further suppose $\psi$ satisfies Assumption (ref). Then, as $n \to \infty$, \[ \hat \beta_n^{\rm naive} \stackrel{P}{\to} \beta^{\rm naive} = \operatorname*{Var}[\psi_i]^{-1} \operatorname*{Cov}[\psi_i, Y_i(1) + Y_i(0)]~. \] Moreover, (ref), (ref), and Assumption (ref) are satisfied with \begin{equation} \nonumber m_{d, n}(X_i, W_i) = \psi_i' \beta^{\rm naive} \end{equation} for $d \in \{0, 1\}$ and $n \geq 1$.
remarkfreedman2008regression studies regression adjustment based on (ref) when treatment is assigned by complete randomization instead of a “matched pairs” design. In such settings, lin2013agnostic proposes adjustment based on the following linear regression model: \begin{equation} Y_i = \alpha + \Delta D_i + (\psi_i - \bar \psi_n)' \gamma + D_i (\psi_i - \bar \psi_n)' \eta + \epsilon_i , \end{equation} where \[ \bar \psi_n = \frac{1}{2n} \sum_{1 \leq i \leq 2n} \psi_i~. \] Let $\hat \alpha_n^{\rm int}, \hat \Delta_n^{\rm int}, \hat \gamma_n^{\rm int}, \hat \eta_n^{\rm int}$ denote the OLS estimators for $\alpha, \Delta, \gamma, \eta$ in (ref). It is straightforward to show $\hat \Delta_n^{\rm int}$ satisfies (ref)--(ref) with \begin{align*} \hat m_{1, n}(X_i, W_i) & = (\psi_i - \hat \mu_{\psi, n}(1))' (\hat \gamma_n^{\rm int} + \hat \eta_n^{\rm int}) \\ \hat m_{0, n}(X_i, W_i) & = (\psi_i - \hat \mu_{\psi, n}(0))' \hat \gamma_n^{\rm int} , \end{align*} where \[ \hat \mu_{\psi, n}(d) = \frac{1}{n} \sum_{1 \leq i \leq 2n} I \{D_i = d\} \psi_i~. \] It can be shown using similar arguments to those used to establish Theorem (ref) that (ref) and Assumption (ref) are satisfied with \[ m_{d, n}(X_i, W_i) = (\psi_i - E[\psi_i])' \operatorname*{Var}[\psi_i]^{-1} \operatorname*{Cov}[\psi_i, Y_i(d)] \] for $d \in \{0, 1\}$ and $n \geq 1$. It thus follows by inspecting the expression for $\sigma^2_n(Q)$ in Theorem (ref) that the limiting variance of $\hat \Delta_n^{\rm int}$ is the same as that of $\hat \Delta_n^{\rm naive}$ based on (ref).
remarkNote that $\hat \Delta_n^{\rm naive}$ is the ordinary least squares estimator for $\Delta$ in the linear regression \begin{align*} Y_i - \psi_i' \hat \beta_n^{\rm naive} = \alpha + \Delta D_i + \epsilon_{i} . \end{align*} Furthermore, Theorem (ref) implies that its limiting variance is $\sigma_{\mathrm{naive}}^2(Q)$, given by $\sigma_n^2(Q)$ in Theorem (ref) with $m_d(X_i,W_i) = \psi_i'\beta^{\rm naive}$. The usual heteroskedasticity-robust estimator of the limiting variance of $\hat \Delta_n^{\rm naive}$ is, however, simply $\hat \sigma_{\mathrm{diff}, n}^2$ defined in Remark (ref) with $\hat m_{d,n}(X_i,W_i) = \psi_i' \hat \beta_n^{\rm naive}$. It thus follows that $\hat \sigma_{\mathrm{diff}, n}^2$ is conservative for $\sigma_{\mathrm{naive}}^2(Q)$ in the sense described therein. It is, of course, possible to estimate $\sigma_{\mathrm{naive}}^2(Q)$ consistently using $\hat \sigma_n^2$ proposed in Theorem (ref) with $\hat m_{d,n}(W_i,X_i) = \psi_i'\hat \beta_n^{\rm naive}$, but $\sigma_{\mathrm{naive}}^2(Q)$ is not guaranteed to be smaller than the limiting variance of the unadjusted estimator, i.e., $\sigma_{\mathrm{unadj}}^2(Q)$, so the linear adjustment without pair fixed effects can harm the precision of the estimator. Evidence of this phenomenon is provided in our simulations in Section (ref).

Linear Adjustments with Pair Fixed Effects

Remark (ref) implies that in “matched pairs” designs, including interaction terms in the linear regression does not lead to an estimator with lower limiting variance than the one based on the linear regression without interaction terms. It is therefore interesting to study whether there exists a linearly covariate-adjusted estimator with lower limiting variance than the ones based on (ref) and (ref) as well as the difference-in-means estimator. To that end, consider instead the following linear regression model:

equation[equation omitted — 149 chars of source]

Let $\hat \Delta_n^{\rm pfe}$, $\hat \beta_n^{\rm pfe}$, and $\hat \gamma_{j, n}$, $1 \leq j \leq n$ denote the OLS estimators of $\Delta$, $\beta$, $\theta_j$, $1 \leq j \leq n$ in (ref), where “pfe” stands for pair fixed effect. It follows from the Frisch-Waugh-Lovell theorem that \[ \hat \Delta_n^{\rm pfe} = \frac{1}{n} \sum_{1 \leq i \leq 2n} (Y_i - \psi_i' \hat \beta_n^{\rm pfe}) (2 D_i - 1)~. \] Therefore, $\hat \Delta_n^{\rm pfe}$ satisfies (ref)--(ref) with \[ \hat m_{d, n}(X_i, W_i) = \psi_i' \hat \beta_n^{\rm pfe}~. \]

Theorem (ref) establishes (ref) and (ref) for a suitable choice of $m_{d, n}(X_i, W_i), d \in \{0, 1\}$ and, as a result, the limiting distribution of $\hat \Delta_n^{\rm pfe}$ and the validity of the variance estimator.

theoremSuppose $Q$ satisfies Assumption (ref) and the treatment assignment mechanism satisfies Assumptions (ref)--(ref). Then, as $n \to \infty$, \[ \hat \beta_n^{\rm pfe} \stackrel{P}{\to} \beta^{\rm pfe} = (2 E[\operatorname*{Var}[\psi_i | X_i]])^{-1} E[\operatorname*{Cov}[\psi_i, Y_i(1) + Y_i(0) | X_i]]~. \] Moreover, (ref), (ref), and Assumption (ref) are satisfied with \[ m_{d, n}(X_i, W_i) = \psi_i' \beta^{\rm pfe} \] for $d \in \{0, 1\}$ and $n \geq 1$.
remarkWhen $\psi$ is restricted to be a function of $X_i$ only, $\hat \Delta_n^{\rm pfe}$ coincides to first order with the unadjusted difference-in-means estimator $\hat \Delta_n^{\rm unadj}$ defined in (ref). To see this, suppose further that $\psi$ is Lipschitz and that $\text{Var}[Y_i(d)|X_i = x], d \in \{0,1\}$ are bounded. The proof of Theorem (ref) reveals that $\hat \Delta_n^{\rm pfe}$ and $\hat \beta_n^{\rm pfe}$ coincide with the OLS estimators of the intercept and slope parameters in a linear regression of $(Y_{\pi(2j)} - Y_{\pi(2j-1)})(D_{\pi(2j)} - D_{\pi(2j-1)})$ on a constant and $(\psi_{\pi(2j)} - \psi_{\pi(2j-1)})(D_{\pi(2j)} - D_{\pi(2j-1)})$. Using this observation, it follows by arguing as in Section S.1.1 of bai2021inference that \[ \sqrt n (\hat \Delta_n^{\rm pfe} - \Delta(Q)) = \sqrt n (\hat \Delta_n^{\rm unadj} - \Delta(Q)) + o_P(1) ~.\] See also Remark 3.8 of bai2021inference.
remarkNote in the expression of $\sigma_n^2(Q)$ in Theorem (ref) only depends on $m_{d, n}(X_i, W_i), d \in \{0,1\}$ through $\sigma_{1, n}^2(Q)$. With this in mind, consider the class of all linearly covariate-adjusted estimators based on $\psi_i$, i.e., $m_{d, n}(X_i, W_i) = \psi_i' \beta(d)$. For this specification of $m_{d, n}(X_i, W_i), d \in \{0,1\}$, \[ \sigma_{1, n}^2(Q) = E[(E[Y_i(1) + Y_i(0) | X_i, W_i] - E[Y_i(1) + Y_i(0) | X_i] - (\psi_i - E[\psi_i | X_i])' (\beta(1) + \beta(0)))^2]~. \] It follows that among all such linear adjustments, $\sigma_n^2(Q)$ in (ref) is minimized when \[ \beta(1) + \beta(0) = 2 \beta^{\rm pfe}~. \] This observation implies that the linear adjustment with pair fixed effects, i.e., $\hat \Delta_n^{\rm pfe}$, yields the optimal linear adjustment in the sense of minimizing $\sigma_n^2(Q)$. Its limiting variance is, in particular, weakly smaller than the limiting variance of the unadjusted difference-in-means estimator defined in (ref). On the other hand, the covariate-adjusted estimators based on (ref) or (ref), i.e., $\hat \Delta_n^{\rm naive}$ and $\hat \Delta_n^{\rm int}$, are in general not optimal among all linearly covariate-adjusted estimators based on $\psi_i$. In fact, the limiting variances of these two estimators may even be larger than that of the unadjusted difference-in-means estimator.
remark“Matched pairs” design is essentially a non-parametric way to adjust for $X_i$. Projecting $\psi_i$ on the pair dummies in (ref) is equivalent to pair-wise demeaning, which effectively removes $E (\psi_i|X_i)$ from $\psi_i$. This is key to the optimality of $\hat \Delta_n^{\rm pfe}$ over all linearly adjusted estimators. Following the same logic, we expect that by replacing the pair dummies with sieve bases of $X_i$ in (ref), the linear regression can still effectively remove $E (\psi_i|X_i)$ from $\psi_i$ so that the new adjusted estimator is asymptotically equivalent to $\hat \Delta_n^{\rm pfe}$, and thus, linearly optimal.
remarkRemark (ref) also applies here with $\beta^{\rm naive}$ replaced by $\beta^{\rm pfe}$. Even though $\hat \Delta_n^{\rm pfe}$ can be computed via OLS estimation of (ref), we emphasize that the usual heteroskedascity-robust standard errors that na\"ively treats the data (including treatment status) as if it were i.i.d.\ need not be consistent for the limiting variance derived in our analysis.
remarkOne can also consider the estimator based on the following linear regression model: \begin{equation} Y_i = \Delta D_i + (\psi_i - \bar \psi_n)' \gamma + D_i (\psi_i - \hat \mu_{\psi, n}(1))' \eta + \sum_{1 \leq j \leq n} \theta_j I \{i \in \{\pi(2j - 1), \pi(2j)\}\} + \epsilon_i . \end{equation} Let $\hat \Delta_n^{\rm int-pfe}, \hat \gamma_n^{\rm int-pfe}, \hat \eta_n^{\rm int-pfe}$ denote the OLS estimators for $\Delta, \gamma, \eta$ in (ref). It is straightforward to show $\hat \Delta_n^{\rm int - pfe}$ satisfies (ref)--(ref) with \begin{align*} \hat m_{1, n}(X_i, W_i) & = (\psi_i - \hat \mu_{\psi, n}(1))' \hat \eta_n^{\rm int-pfe} \\ \hat m_{0, n}(X_i, W_i) & = (\psi_i - \hat \mu_{\psi, n}(0))' (\hat \eta_n^{\rm int-pfe} - \hat \gamma_n^{\rm int-pfe}) . \end{align*} Following similar arguments to those used in the proof of Theorem (ref), we can establish that (ref) and Assumption (ref) are satisfied with \begin{align*} m_{1, n}(X_i, W_i) & = (\psi_i - E[\psi_i])' \eta^{\rm int-pfe} \\ m_{0, n}(X_i, W_i) & = (\psi_i - E[\psi_i])' (\eta^{\rm int-pfe} - \gamma^{\rm int-pfe}) , \end{align*} where \begin{align*} \gamma^{\rm int-pfe} & = (E[\operatorname*{Var}[\psi_i | X_i]])^{-1} E[\mathrm{Cov}[\psi_i, Y_i(1) - Y_i(0) | X_i]] , \\ \eta^{\rm int-pfe} & = (E[\operatorname*{Var}[\psi_i | X_i]])^{-1} E[\mathrm{Cov}[\psi_i, Y_i(1) | X_i]] . \end{align*} Because $2\eta^{\rm int-pfe} - \gamma^{\rm int-pfe} = 2 \beta^{\rm pfe}$, it follows from Remark (ref) that the limiting variance of $\hat \Delta_n^{\rm int-pfe}$ is identical to the limiting variance of $\hat \Delta_n^{\rm pfe}$.
remarkWGB21 consider the covariate adjustment for paired experiments under the design-based framework, where the covariates are treated as deterministic, and thus, the cross-sectional dependence between units in the same pair due to the closeness of their covariates is not counted in their analysis. We differ from them by considering the sampling-based framework in which the covariates are treated as random and the pairs are formed by matching, and thus, have an impact on statistical inference. Under their framework, WGB21 point out that covariate adjustments may have a positive or negative effect on the estimation accuracy depending on how they are estimated. This is consistent with our findings in this section. Specifically, we show that when the regression adjustments are estimated by a linear regression with pair fixed effects, the resulting ATE estimator is guaranteed to weakly improve upon the difference-in-means estimator in terms of efficiency. However, this improvement is not guaranteed if the adjustments are estimated without pair fixed effects.
remarkIf we choose $\psi_i$ as a set of sieve basis functions with increasing dimension, then under suitable regularity conditions, the linear adjustments both with and without pair fixed effects achieve the same limiting variance as $\hat \Delta^{\rm ideal}_n$, and thus, the efficiency bound. In fact, if $\psi_i$ contains sieve bases, then the linear adjustment without pair fixed effects can approximate the true specification $E[Y_i(1) + Y_i(0)|X_i,W_i]$ in the sense that $E[Y_i(1) + Y_i(0)|X_i,W_i] = \psi_i' \beta^{\rm naive} + R_i$ and $E[R_i^2] = o(1)$. This property implies $\sigma_{1, n}^2(Q)$ in Theorem (ref) equals zero. Similarly, the linear adjustment with pair fixed effects can approximate the true specification $E[Y_i(1) + Y_i(0)|X_i,W_i] - E[Y_i(1) + Y_i(0)|X_i]$ in the sense that $E[Y_i(1) + Y_i(0)|X_i,W_i] - E[Y_i(1) + Y_i(0)|X_i] = \tilde \psi_i' \beta^{\rm naive} + \tilde R_i$ and $E [\tilde R_i^2] = o(1)$. This property again implies $\sigma_{1, n}^2(Q)$ in Theorem (ref) equals zero. Therefore, in both cases, the adjusted estimator achieves the minimum variance. In the next section, we consider $\ell_1$-regularized adjustments which may be viewed as providing a way to choose the relevant sieve bases in a data-driven manner.

Regularized Adjustments

In this section, we study covariate adjustments based on the $\ell_1$-regularized linear regression. Such settings can arise if the covariates $W_i$ are high-dimensional or if the dimension of $W_i$ is fixed but the regressors include many sieve basis functions of $X_i$ and $W_i$. To accommodate situations where the dimension of $W_i$ increases with $n$, we add a subscript and denote it by $W_{n, i}$ instead. Let $k_{w, n}$ denote the dimension of $W_{n, i}$. For $n \geq 1$, let $\psi_{n,i} = \psi_n(X_i,W_{n,i})$, where $\psi_n: \mathbf R^{k_x} \times \mathbf R^{k_{w, n}} \to \mathbf R^{p_n}$ and $p_n$ will be permitted below to be possibly much larger than $n$.

In what follows, we consider a two-step method in the spirit of cohen2020no-harm. In the first step, an intermediate estimator, $\hat \Delta_n^{\rm r}$, is obtained using (ref) with a “working model” obtained through a $\ell_1$-regularized linear regression adjustments $m_{d,n}(X_i,W_i)$ for $d \in \{0,1\}$. As explained further below in Theorem (ref), when $m_{d,n}(X_i,W_i)$ is approximately correctly specified, such an estimator is optimal in the sense that it minimizes the limiting variance in Theorem (ref). When this is not the case, however, for reasons analogous to those put forward in Remark (ref), it needs not to have a limiting variance weakly smaller than the unadjusted difference-in-means estimator. In a second step, we therefore consider an estimator by refitting a version of (ref) in which the covariates $\psi_i$ are replaced by the regularized estimates of $m_{d,n}(X_i,W_i)$ for $d \in \{0,1\}$. The resulting estimator, $\hat \Delta_n^{\rm refit}$, has the limiting variance weakly smaller than that of the intermediate estimator and thus remains optimal under approximately correct specification in the same sense. Moreover, it has limiting variance weakly smaller than the unadjusted difference-in-means estimator. WDTT16 also consider high-dimensional regression adjustments in randomized experiments using LASSO. We differ from their work by considering the “matched pairs” design, and more importantly, discussing when and how regularized adjustments can improve estimation efficiency upon the difference-in-means estimator.

Before proceeding, we introduce some additional notation that will be required in our formal description of the methods. We denote by $\psi_{n,i,l}$ the $l$th components of $\psi_{n,i}$. For a vector $a \in \mathbf R^k$ and $0 \leq p \leq \infty$, recall that $$\|a\|_p = \Big ( \sum_{1 \leq l \leq k} |a_l|^p \Big )^{1/p}~,$$ where it is understood that $\|a\|_0 = \sum_{1 \leq l \leq k} I \{a_k \neq 0\}$ and $\|a\|_\infty = \sup_{1 \leq l \leq k} |a_l|$. Using this notation, we further define $$\Xi_n = \sup_{(x,w) \times \mathrm{supp}(X_i) \times \mathrm{supp}(W_i) }\|\psi_{n,i}(x,w)\|_\infty ~.$$

For $d \in \{0, 1\}$, define

equation[equation omitted — 283 chars of source]

where $\lambda_{d, n}^{\rm r}$ is a penalty parameter that will be disciplined by the assumptions below, $\hat{\Omega}_n(d) = \operatorname*{diag}(\hat{\omega}_1(d),\cdots,\break\hat{\omega}_{p_n}(d))$ is a diagonal matrix, and $\hat{\omega}_{n,l}(d)$ is the penalty loading for the $l$th regressor. Let $\hat \Delta_n^{\rm r}$ denote the estimator in (ref) with $\hat m_{d, n}(X_i,W_{n,i}) = \psi_{n, i}' \hat \beta_{d, n}^{\rm r}$ for $d \in \{0, 1\}$.

We now proceed with the statement of our assumptions. The first assumption collects a variety of moment conditions that will be used in our formal analysis:

assumption\begin{enumerate}[(a)] • There exist nonrandom quantities $(\alpha_{d,n}^{\rm r}, \beta_{d,n}^{\rm r})$ such that with $\epsilon_{n,i}^{\rm r}(d)$ defined as \begin{align*} \epsilon_{n,i}^{\rm r}(d) = Y_i(d) - \alpha_{d, n}^{\rm r} - \psi_{n, i}' \beta_{d, n}^{\rm r} , \end{align*} we have \begin{equation} \|\Omega_n(d)^{-1}E[\psi_{n, i} \epsilon_{n, i}^{\rm r}(d)]\|_\infty + |E[\epsilon_{n, i}^{\rm r}(d)]|= o\left( \lambda_{d, n}^{\rm r}\right) , \end{equation} where $\Omega_n(d) = \operatorname*{diag}(\omega_{n,1}(d),\cdots,\omega_{n,p_n}(d))$ and $\omega_{n,l}^{2}(d) = \operatorname*{Var}[\psi_{n, i, l} \epsilon_{n,i}^{\rm r}(d)]$. • For some $q > 2$ and constant $C_1$, \begin{align*} \sup_{n \geq 1} \max_{1 \leq l \leq p_n} E[|\psi_{n, i, l}^q| | X_i] &\leq C_1 , \\ \sup_{n \geq 1} |\psi_{n,i}'\beta_{d,n}^{\rm r-pd}| &\leq C_1 , \\ \sup_{n \geq 1} |E[Y_i(a)|X_i,W_{n,i}]| &\leq C_1 , \end{align*} with probability one. • For some $\ubar c$ and $\bar c$, we require that \begin{equation} 0<c \leq \liminf_{n \rightarrow \infty} \min_{1 \leq l \leq p_n} \hat{\omega}_{n,l}(d)/\omega_{n,l}(d) \leq \limsup_{n \rightarrow \infty} \max_{1 \leq l \leq p_n} \hat{\omega}_{n,l}(d)/\omega_{n,l}(d) \leq \bar{c} < \infty. \end{equation} • For some $c_0$, $\ubar \sigma$, $\bar \sigma$, the following statements hold with probability one: \[ 0<\ubar\sigma^2 \leq \liminf_{n \rightarrow \infty}~ \min_{d \in \{0, 1\}, 1 \leq l \leq p_n} \omega_{n,l}^2(d) \leq \limsup_{n \rightarrow \infty}~ \max_{d \in \{0, 1\}, 1 \leq l \leq p_n} \omega_{n,l}^2(d) \leq \bar{\sigma}^2 < \infty~, \] \begin{align*} \sup_{n \geq 1} \max_{d \in \{0, 1\}}E[(\psi_{n, i}'\beta_{d,n}^{\rm r})^2] \leq c_0 & < \infty , \\ \max_{d \in \{0, 1\}, 1 \leq l \leq p_n} \frac{1}{2n} \sum_{1 \leq i \leq 2n} E[\epsilon_{n, i}^4(d) | X_i] \leq c_0 & < \infty , \\ \sup_{n \geq 1} \max_{d \in \{0, 1\}} E[\epsilon_{n, i}^4(d)] \leq c_0 & < \infty , \\ \min_{d \in \{0, 1\}} \operatorname*{Var}[Y_i(d) - \psi_{n,i}'(\beta_{1,n}^{\rm r} + \beta_{0,n}^{\rm r})/2] \geq \ubar \sigma^2 & > 0 , \\ \min_{1 \leq l \leq p_n} \frac{1}{n} \sum_{1 \leq i \leq 2n} I \{D_i = d\} \operatorname*{Var}[\psi_{n, i, l} \epsilon_{n, i}(d) | X_i] \geq \ubar \sigma^2 & > 0 , \\ \min_{1 \leq l \leq p_n} \operatorname*{Var}[E[\psi_{n, i, l} \epsilon_{n, i}(d) | X_i]] \geq \ubar \sigma^2 & > 0 . \end{align*} \end{enumerate}
remarkIt is instructive to note that (ref) in Assumption (ref)(a) is the subgradient condition for a $\ell_1$-penalized regression of the outcome $Y_i(d)$ on $ \psi_{n,i}$ when the penalty is of order $o(\lambda_n^{\rm r})$. Specifically, if $p_n \ll n$, then this condition holds automatically for the $\beta_{d, n}^{\rm r}$ equal to the coefficients of a linear projection of $Y_i(d)$ onto $(1, \psi_{n,i}')$. When $p_n \gg n$, but $E[Y_i(d)|X_i,W_i]$ is approximately correctly specified in the sense that the approximation error $ R_{n,i}(d) = E[Y_i(d)|X_i,W_i] - \alpha_{d,n}^{\rm r} - \psi_{n, i}'\beta_{d,n}^{\rm r}$ is sufficiently small, then (ref) also holds. However, the approximately correct specification is not necessary for (ref). For example, suppose $W_{n,i} = (W_{n,i,1},\cdots,W_{n,i,p_n})$ is a $p_n$ vector of independent standard normal random variables, $W_{n,i}$ is independent of $X_i$, $\psi_{n,i} = (X_i',W_{n,i}')'$, and \begin{align*} Y_i(d) = \alpha_{d,n}^{\rm r} + \psi_{n,i}'\beta_{d,n}^{\rm r} + \sum_{l=1}^{p_n}\frac{W_{n,i,l}^2-1}{\sqrt{p_n}} + u_{n,i}(d) , \end{align*} where $E (u_{n,i}(d)|X_i,W_{n,i}) = 0$. Then, Assumption (ref)(a) holds with $\epsilon_{n,i}^{\rm r}(d) = \sum_{l=1}^{p_n}\frac{W_{n,i,l}^2-1}{\sqrt{p_n}} + u_{n,i}(d)$. We can impose a sparse restriction on $\beta_{d,n}^{\rm r}$ so that it further satisfies Assumption (ref)(b) below. On the other hand, the linear regression adjustment is not approximately correctly specified because $R_{n,i}(d) = E (Y_i(d)|X_i,W_{n,i}) - (\alpha_{d,n}^{\rm r} + \psi_{n,i}'\beta_{d,n}^{\rm r})= \sum_{l=1}^{p_n}\frac{W_{n,i,l}^2-1}{\sqrt{p_n}}$, and we have $E R_{n,i}^2(d) = 2 \nrightarrow 0$.
remarkAssumption (ref)(b) and (ref)(d) are standard in the high-dimensional estimation literature; see, for instance, belloni2017program. The last four inequalities in Assumption (ref)(d), in particular, permit us to apply the high-dimensional central limit theorem in chernozhukov2017central.
remarkThe penalty loadings in Assumption (ref)(c) can be computed by an iterative procedure proposed by belloni2017program. We provide more detail in Algorithm (ref) below. We can then verify (ref) under “matched pairs” designs following arguments similar to those in belloni2017program.

Our analysis will, as before, also require some discipline on the way in which pairs are formed. For this purpose, Assumption (ref) will suffice, but we will need an additional Lipshitz-like condition:

assumptionFor some $L > 0$ and any $x_1$ and $x_2$ in the support of $X_i$, we have \[ |(\Psi(x_1)-\Psi(x_2))'\beta_{d,n}^{\rm r}| \leq L ||x_1-x_2||_2~. \]

We next specify our restrictions on the penalty parameter $\lambda_{d, n}^{\rm r}$.

assumption\begin{enumerate}[(a)] • For some $\ell \ell_n \rightarrow \infty$, \[ \lambda_{d, n}^{\rm r} = \frac{\ell \ell_n }{\sqrt n} \Phi^{-1} \left ( 1 - \frac{0.1}{2 \log(n) p_n} \right )~. \]$\Xi_n^2 (\log p_n)^7 / n \to 0$ and $(\ell\ell_n s_n \log p_n) / \sqrt{n} \to 0$, where \begin{equation} s_n = \max_{d \in \{0, 1\}} \|\beta_{d,n}^{\rm r}\|_0. \end{equation} \end{enumerate}

We note that Assumption (ref)(b) permits $p_n$ to be much greater than $n$. It also requires sparsity in the sense that $s_n = o(\sqrt{n})$.

Finally, as is common in the analysis of $\ell_1$-penalized regression, we require a “restricted eigenvalue” condition. This assumption permits us to apply bickel2009simultaneous and establish the error bounds for $|\hat \alpha_{d,n}^{\rm r} - \alpha_{d,n}^{\rm r}|+||\hat \beta_{d,n}^{\rm r} - \beta_{d,n}^{\rm r}||_1$ and $\frac{1}{n}\sum_{1\leq i\leq 2n}I\{D_i=d\}\left(\hat \alpha_{d,n}^{\rm r} - \alpha_{d,n}^{\rm r}+\psi_{n,i}'(\hat \beta_{d,n}^{\rm r} - \beta_{d,n}^{\rm r})\right)^2$.

assumptionFor some $\kappa_1 > 0, \kappa_2$ and $\ell_n \to \infty$, the following statements hold with probability approaching one: \begin{align*} \inf_{d \in \{0, 1\}, v \in \mathbf R^{p_n+1}: \|v\|_0 \leq (s_n+1) \ell_n} (\|v\|_2^2)^{-1} v' \Bigg ( \frac{1}{n} \sum_{1 \leq i \leq 2n} I \{D_i = d\} \breve \psi_{n, i} \breve \psi_{n, i}' \Bigg ) v & \geq \kappa_1 \\ \sup_{d \in \{0, 1\}, v \in \mathbf R^{p_n+1}: \|v\|_0 \leq (s_n+1) \ell_n} (\|v\|_2^2)^{-1} v' \Bigg ( \frac{1}{n} \sum_{1 \leq i \leq 2n} I \{D_i = d\} \breve \psi_{n, i} \breve \psi_{n, i}' \Bigg ) v & \leq \kappa_2 \\ \inf_{d \in \{0, 1\}, v \in \mathbf R^{p_n+1}: \|v\|_0 \leq (s_n+1) \ell_n} (\|v\|_2^2)^{-1} v' \Bigg ( \frac{1}{n} \sum_{1 \leq i \leq 2n} I \{D_i = d\} E[\breve \psi_{n, i}\breve \psi_{n, i}' | X_i] \Bigg ) v & \geq \kappa_1 \\ \sup_{d \in \{0, 1\}, v \in \mathbf R^{p_n+1}: \|v\|_0 \leq (s_n+1) \ell_n} (\|v\|_2^2)^{-1} v' \Bigg ( \frac{1}{n} \sum_{1 \leq i \leq 2n} I \{D_i = d\} E[\breve \psi_{n, i} \breve \psi_{n, i}' | X_i] \Bigg ) v & \leq \kappa_2 , \end{align*} where $\breve \psi_{n,i} = (1,\psi_{n,i}')'$.

Using these assumptions, the following theorem characterizes the behavior of $\hat \Delta_n^{\rm r}$:

theoremSuppose $Q$ satisfies Assumption (ref) and the treatment assignment mechanism satisfies Assumptions (ref)--(ref). Further suppose Assumptions (ref)--(ref) hold. Then, (ref), (ref), and Assumption (ref) are satisfied with $\hat m_{d, n}(X_i, W_{n, i}) = \hat \alpha_{d,n}^{\rm r}+ \psi_{n, i}' \hat \beta_{d, n}^{\rm r}$ and \[ m_{d, n}(X_i, W_{n, i}) = \alpha_{d,n}^{\rm r} + \psi_{n, i}' \beta_{d, n}^{\rm r} \] for $d \in \{0, 1\}$ and $n \geq 1$. Denote the variance of $\hat \Delta_n^{\rm r}$ by $\sigma_n^{\rm r,2}$. If the regularized adjustment is approximately correctly specified, i.e., $E [Y_i(d)|X_i,W_{n,i}] = \alpha_{d,n}^{\rm r} + \psi_{n,i}'\beta^{\rm r}_{d,n} + R_{n,i}(d)$ and $\max_{d \in \{0, 1\}}E[R_{n,i}^2(d)] = o(1)$, then $\sigma_n^{\rm r,2}$ achieves the minimum variance, i.e., \begin{align*} \lim_{n \to \infty} \sigma_n^{\rm r,2} = \sigma_2^2(Q) + \sigma_3^2(Q) . \end{align*}
remarkWe recommend employing an iterative estimation procedure outlined by belloni2017program to estimate $\hat \beta_{d, n}^{\rm r}$, in which the $m$-th step's penalty loadings are estimated based on the $(m-1)$th step's LASSO estimates. Formally, this iterative procedure is described by the following algorithm: \begin{algorithm} \begin{enumerate} • Step 0: Set $\hat \epsilon_{n,i}^{{\rm r},(0)}(d) = Y_i$ if $D_i = d$. • $\vdots$ • Step $m$: Compute $\hat \omega_{n,l}^{(m)}(d) = \sqrt{\frac{1}{n} \sum_{1 \leq i \leq 2n} I \{D_i = d\} \psi_{n, i, l}^2 (\hat \epsilon_{n, i}^{{\rm r}, (m - 1)}(d))^2}$ and compute $(\hat \alpha_{d, n}^{{\rm r}, (m)},\hat \beta_{d, n}^{{\rm r}, (m)})$ following (ref) with $\hat \omega_{n,l}^{(m)}$ as the penalty loadings, and $\hat \epsilon_{n,i}^{{\rm r},(m)}(d) = Y_i -\hat \alpha_{d, n}^{{\rm r},(m)}-\psi_i'\hat \beta_{d, n}^{{\rm r}, (m)}$ if $D_i = d$. • $\vdots$ • Step $M$: $\ldots$ • Step $M+1$: Set $\hat \beta_{d, n}^{\rm r} = \hat \beta_{d, n}^{{\rm r}, (M)}$. \end{enumerate} \end{algorithm} As suggested by belloni2017program, we set $M$ to be 15. We note that {\tt R} package hdm has a built-in option for this iterative procedure. For this choice of penalty loadings, arguments similar to those in belloni2017program can be used to verify (ref) under “matched pairs” designs.
remarkWhen the $\ell_1$-regularized adjustment is approximately correctly specified, Theorem (ref) shows $\hat \Delta_n^{\rm r}$ achieves the minimum variance derived in Remark (ref), and thus, is guaranteed to be weakly more efficient than the difference-in-means estimator ($\hat \Delta_n^{\rm unadj}$). When $W_{n,i}$ is fixed dimensional and $\psi_{n,i}$ consists of sieve basis functions of $(X_i,W_{n,i})$, the approximately correct specification usually holds. Specifically, under regularity conditions such as the smoothness of $E(Y_i(d)|X_i,W_{n,i})$, we can approximate $E(Y_i(d)|X_i,W_{n,i})$ by $\alpha_{d,n}^{\rm r}+ \psi_{n,i}'\beta^{\rm r}_{d,n}$ and $\beta^{\rm r}_{d,n}$ is automatically sparse in the sense that $||\beta^{\rm r}_{d,n}||_0 \ll n$. This means our regularized regression adjustment can select relevant sieve bases in nonparametric regression adjustments in a data-driven manner and automatically minimize the limiting variance of the corresponding ATE estimator.
remarkWhen the dimension of $\psi_{n,i}$ is ultra-high (i.e., $p_n \gg n$) and the regularized adjustment is not approximately correctly specified, $\hat \Delta_n^{\rm r}$ suffers from freedman2008regression's critique that, theoretically, it is possible to be less efficient than $\hat \Delta_n^{\rm unadj}$. To overcome this problem, we consider an additional step in which we treat the regularized adjustments $(\psi_{n, i}' \hat \beta_{1, n}^{\rm r}, \psi_{n, i}'\hat \beta_{0, n}^{\rm r})$ as a two-dimensional covariate and refit a linear regression with pair fixed effects. Such a procedure has also been studied by cohen2020no-harm in the setting with low-dimensional covariates and complete randomization. In fact, this strategy can improve upon general initial regression adjustments as long as (ref), (ref), and Assumption (ref) are satisfied.

Theorem (ref) below shows the “refit” estimator for the ATE is weakly more efficient than both $\hat \Delta_n^{\rm unadj}$ and $\hat \Delta_n^{\rm r}$. To state the results, define $\Gamma_{n,i} = (\psi_{n, i}' \beta_{1, n}^{\rm r}, \psi_{n, i}' \beta_{0, n}^{\rm r})'$, $\hat \Gamma_{n,i} = (\psi_{n, i}' \hat \beta_{1, n}^{\rm r}, \psi_{n, i}'\hat \beta_{0, n}^{\rm r})$, and $\hat \Delta_n^{\rm refit}$ as the estimator in (ref) with $\psi_i$ replaced by $\hat \Gamma_{n,i}$. Note that $\hat \Delta_n^{\rm refit}$ remains numerically the same if we include the intercept $\hat \alpha_{d,n}^{\rm r}$ in the definition of $\hat \Gamma_{n,i}$. Following Remark (ref), $\hat \Delta_n^{\rm refit}$ is the intercept in the linear regression of $(D_{\pi(2j-1)}-D_{\pi(2j-1)})(Y_{\pi(2j-1)} - Y_{\pi(2j)})$ on constant and $(D_{\pi(2j-1)}-D_{\pi(2j-1)})(\hat \Gamma_{n,\pi(2j-1)} - \hat \Gamma_{n,\pi(2j)})$. Replacing $\hat \Gamma_{n,i}$ by $\hat \Gamma_{n,i} + (\hat \alpha_{1,n}^{\rm r},\hat \alpha_{0,n}^{\rm r})'$ will not change the regression estimators.

The following assumption will be employed to control $\Gamma_{n,i}$ in our subsequent analysis:

assumptionFor some $\kappa_1 > 0$ and $\kappa_2$, \begin{align*} & \inf_{n \geq 1} \inf_{v \in \mathbf R^2} ||v||_2^{-2}v' E [\operatorname*{Var}[\Gamma_{n,i}|X_i]]v \geq \kappa_1 \\ & \sup_{n \geq 1} \sup_{v \in \mathbf R^2} ||v||_2^{-2}v' E [\operatorname*{Var}[\Gamma_{n,i}|X_i]]v \leq \kappa_2 . \end{align*}

The following theorem characterizes the behavior of $\hat \Delta_n^{\rm refit}$:

theoremSuppose $Q$ satisfies Assumption (ref) and the treatment assignment mechanism satisfies Assumptions (ref)--(ref). Further suppose Assumptions (ref)--(ref) hold. Then, (ref), (ref), and Assumption (ref) are satisfied with $\hat m_{d, n}(X_i, W_{n, i}) = \hat \Gamma_{n, i}' \hat \beta_{n}^{\rm refit}$ and \[ m_{d, n}(X_i, W_{n, i}) = \Gamma_{n, i}' \beta_{n}^{\rm refit} \] for $d \in \{0, 1\}$ and $n \geq 1$, where $\beta_{n}^{\rm refit} = (2E [\operatorname*{Var}[\Gamma_{n, i}|X_i]])^{-1}E[\operatorname*{Cov}[\Gamma_{n, i},Y_i(1)+Y_i(0)|X_i]]$. In addition, denote the asymptotic variance of $\hat \Delta_n^{\rm refit}$ as $\sigma_n^{\rm refit,2}$. Then, $\sigma_n^{\rm unadj,2} \geq \sigma_n^{\rm refit,2}$ and $\sigma_n^{\rm r,2}\geq \sigma_n^{\rm refit,2}$.
remarkIt is possible to further relax the full rank condition in Assumption (ref) by running a ridge regression or truncating the minimum eigenvalue of the gram matrix in the refitting step.

Simulations

In this section, we conduct Monte Carlo experiments to assess the finite-sample performance of the inference methods proposed in the paper. In all cases, we follow bai2021inference to consider tests of the hypothesis that

align*[align* omitted — 95 chars of source]

with $\Delta_{0}=0$ at nominal level $\alpha=0.05$.

Data Generating Processes

We generate potential outcomes for $d\in\{0,1\}$ and $1\leq i\leq2n$ by the equation

equation[equation omitted — 133 chars of source]

where $\mu_{d},m_{d}\left(X_{i},W_{i}\right),\sigma_{d}\left(X_{i},W_{i}\right)$, and $\epsilon_{d,i}$ are specified in each model as follows. In each of the specifications, ($X_{i},W_{i},\epsilon_{0,i},\epsilon_{1,i}$) are i.i.d. across $i$. The number of pairs $n$ is equal to 100 and 200. The number of replications is 10,000.

description$\left(X_{i},W_{i}\right)^\top=\left(\Phi\left(V_{i1}\right),\Phi\left(V_{i2}\right)\right)^\top$, where $\Phi(\cdot)$ is the standard normal distribution function and \[ V_{i}\sim N\left(\left(\begin{array}{l} 0\\ 0 \end{array}\right),\left(\begin{array}{ll} 1 & \rho\\ \rho & 1 \end{array}\right)\right), \] $m_{0}\left(X_{i},W_{i}\right)=\gamma\left(W_{i}-\frac{1}{2}\right)$; $m_{1}\left(X_{i},W_{i}\right)=m_{0}\left(X_{i},W_{i}\right)$; $\epsilon_{d,i}\sim N(0,1)$ for $d=0,1$; $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=1$. We set $\gamma=4$ and $\rho=0.2$. • $\left(X_{i},W_{i}\right)^\top=\left(\Phi\left(V_{i1}\right),V_{1i}V_{i2}\right)^\top$, where $V_{i}$ is the same as in Model 1. $m_{0}\left(X_{i},W_{i}\right)=m_{1}\left(X_{i},W_{i}\right)=\gamma_{1}\left(W_{i} - \rho\right)+ \gamma_{2}\left(\Phi^{-1}\left(X_{i}\right)^2 - 1\right)$. $\epsilon_{d,i}\sim N(0,1)$ for $d=0,1$; $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=1$. $\left(\gamma_{1},\gamma_{2}\right)^\top=\left(1,2\right)^\top$ and $\rho=0.2$. • The same as in Model 2, except that $m_{0}\left(X_{i},W_{i}\right)=m_{1}\left(X_{i},W_{i}\right)=\gamma_{1}\left(W_{i} - \rho\right)+ \gamma_{2}\left(\Phi\left(W_{i}\right) - \frac{1}{2}\right) + \gamma_{3}\left(\Phi^{-1}\left(X_{i}\right)^2 - 1\right)$ with $\left(\gamma_{1},\gamma_{2},\gamma_{3}\right)^\top=\left(\frac{1}{4},1,2\right)^\top$. • $\left(X_{i},W_{i}\right)^\top=\left(V_{i1},V_{1i}V_{i2}\right)^\top$, where $V_{i}$ is the same as in Model 1. $m_{0}\left(X_{i},W_{i}\right)=m_{1}\left(X_{i},W_{i}\right)=\gamma_{1}\left(W_{i} - \rho\right)+ \gamma_{2}\left(\Phi\left(W_{i}\right) - \frac{1}{2}\right) + \gamma_{3}\left(X_{i}^2 - 1\right)$. $\epsilon_{d,i}\sim N(0,1)$ for $d=0,1$; $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=1$. $\left(\gamma_{1},\gamma_{2},\gamma_{3}\right)^\top=\left(2,1,2\right)^\top$ and $\rho=0.2$. • The same as in Model 4, except that $m_{1}\left(X_{i},W_{i}\right)= m_{0}\left(X_{i},W_{i}\right) + \left(\Phi\left(X_{i}\right) - \frac{1}{2}\right)$. • The same as in Model 5, except that $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=\left(\Phi\left(X_{i}\right)+0.5\right)$. • $X_{i}=\left(V_{i1},V_{i2}\right)^\top$ and $W_{i}=\left(V_{i1}V_{i3},V_{i2}V_{i4}\right)^\top$, where $V_{i} \sim N(0,\Sigma)$ with $\text{dim}(V_{i})=4$ and $\Sigma$ consisting of 1 on the diagonal and $\rho$ on all other elements. $m_{0}\left(X_{i},W_{i}\right)=m_{1}\left(X_{i},W_{i}\right)=\gamma_{1}^\prime\left(W_{i} - \rho\right) + \gamma_{2}^\prime\left(\Phi\left(W_{i}\right) - \frac{1}{2}\right) + \gamma_{3}\left(X_{i1}^2 - 1\right)$ with $\gamma_{1}=\left(2,2\right)^\top,\gamma_{2}=\left(1,1\right)^\top, \gamma_{3}=1$. $\epsilon_{d,i}\sim N(0,1)$ for $d=0,1$; $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=1$. $\rho=0.2$. • The same as in Model 7, except that $m_{1}\left(X_{i},W_{i}\right)= m_{0}\left(X_{i},W_{i}\right) + \left(\Phi\left(X_{i1}\right) - \frac{1}{2}\right)$. • The same as in Model 8, except that $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=\left(\Phi\left(X_{i1}\right) +0.5\right)$$X_{i}=\left(\Phi\left(V_{i1}\right),\cdots,\Phi\left(V_{i4}\right)\right)^\top$ and $W_{i}=\left(V_{i1}V_{i5},V_{i2}V_{i6}\right)^\top$, where $V_{i}\sim N(0,\Sigma)$ with $\text{dim}(V_{i})=6$ and $\Sigma$ consisting of 1 on the diagonal and $\rho$ on all other elements. $m_{0}\left(X_{i},W_{i}\right)=m_{1}\left(X_{i},W_{i}\right)=\gamma_{1}^\prime\left(W_{i} - \rho\right) + \gamma_{2}^\prime\left(\Phi\left(W_{i}\right) - \frac{1}{2}\right) + \gamma_{3}^\prime\left(\left(\Phi^{-1}\left(X_{i1}\right)^2,\Phi^{-1}\left(X_{i2}\right)^2\right)^\top - 1\right)$ with $\gamma_{1}=\left(1,1\right)^\top,\gamma_{2}=\left(\frac{1}{2},\frac{1}{2}\right)^\top, \gamma_{3}=\left(\frac{1}{2},\frac{1}{2}\right)^\top$. $\epsilon_{d,i}\sim N(0,1)$ for $d=0,1$; $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=1$. • The same as in Model 10, except that $m_{1}\left(X_{i},W_{i}\right)= m_{0}\left(X_{i},W_{i}\right) + \frac{1}{4}\sum_{j=1}^{4}\left(X_{ij} - \frac{1}{2}\right)$. • $X_{i}=\left(\Phi\left(V_{i1}\right),\cdots,\Phi\left(V_{i4}\right)\right)^\top$ and $W_{i}=\left(V_{i1}V_{i41},\cdots,V_{i40}V_{i80}\right)^\top$, where $V_{i} \sim N(0,\Sigma)$ with $\text{dim}(V_{i})=80$. $\Sigma$ is the Toeplitz matrix \begin{align*} \Sigma = \begin{pmatrix} 1 & 0.5 & 0.5^2 &\cdots & 0.5^{79} \\ 0.5 & 1 & 0.5 & \cdots & 0.5^{78} \\ 0.5^2 & 0.5 & 1 & \cdots & 0.5^{77} \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 0.5^{79} & 0.5^{78} & 0.5^{77} & \cdots & 1 \end{pmatrix}. \end{align*} $m_{0}\left(X_{i},W_{i}\right)=m_{1}\left(X_{i},W_{i}\right)=\gamma_{1}^{\prime}W_{i} + \gamma_{2}^\prime\left(\Phi^{-1}\left(X_{i}\right)^2 - 1\right)$, $\gamma_{1}=\left(\frac{1}{1^2},\frac{1}{2^2},\cdots,\frac{1}{40^2}\right)^\top$ with $\text{dim}(\gamma_{1})=40$, and $\gamma_{2}=\left(\frac{1}{8},\frac{1}{8},\frac{1}{8},\frac{1}{8}\right)^\top$ with $\text{dim}(\gamma_{2})=4$. $\epsilon_{d,i}\sim N(0,1)$ for $d=0,1$; $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=1$. • The same as in Model 12, except that $m_{0}\left(X_{i},W_{i}\right)=m_{1}\left(X_{i},W_{i}\right)=\gamma_{1}^{\prime}W_{i} + \gamma_{2}^\prime\left(\Phi\left(W_{i}\right) - \frac{1}{2}\right) + \gamma_{3}^\prime\left(\Phi^{-1}\left(X_{i}\right)^2 - 1\right)$, $\gamma_{1}=\left(\frac{1}{1^2},\cdots,\frac{1}{40^2}\right)^\top$, $\gamma_{2}=\frac{1}{8}\left(\frac{1}{1^2},\cdots,\frac{1}{40^2}\right)^\top$, and $\gamma_{3}=\left(\frac{1}{8},\frac{1}{8},\frac{1}{8},\frac{1}{8}\right)^\top$ with $\text{dim}(\gamma_{1})=\text{dim}(\gamma_{2})=40$ and $\text{dim}(\gamma_{3})=4$. • The same as in Model 13, except that $m_{1}\left(X_{i},W_{i}\right)= m_{0}\left(X_{i},W_{i}\right) + \sum_{j=1}^{4}\frac{1}{j^2}\left(X_{ij}- \frac{1}{2}\right)$. • The same as in Model 14, except that $\sigma_{0}\left(X_{i},W_{i}\right)=\sigma_{1}\left(X_{i},W_{i}\right)=\left(X_{i1}+0.5\right)$.

It is worth noting that Models 1, 2, 3, 4, 7, 10, 12, and 13 imply homogeneous treatment effects because $m_{1}\left(X_{i},W_{i}\right) = m_{0}\left(X_{i},W_{i}\right)$. Among them, $E[Y_i(a)|X_i,W_i] - E[Y_i(a)|X_i]$ is linear in $W_i$ in Models 1, 2, and 12. Models 5, 8, 11, and 14 have heterogeneous but homoscedastic treatment effects. In Models 6, 9, and 15, however, the implied treatment effects are both heterogeneous and heteroscedastic. Models 12-15 contain high-dimensional covariates.

We follow bai2021inference to match pairs. Specifically, if $\text{dim}\left(X_i\right)=1$, we match pairs by sorting $X_i, i = 1, \ldots, 2n$. If $\text{dim}\left(X_i\right)>1$, we match pairs by the permutation $\pi$ calculated using the {\tt R} package nbpMatching. For more details, see bai2021inference. After matching the pairs, we flip coins to randomly select one unit within each pair for treatment and another for control.

Estimation and Inference

We set $\mu_0=0$ and $\mu_{1}=\Delta$, where $\Delta=0$ and $1/4$ are used to illustrate the size and power, respectively. Rejection probabilities in percentage points are presented. To further illustrate the efficiency gains obtained by regression adjustments, in Figure (ref), we plot the average standard error reduction in percentage relative to the standard error of the estimator without adjustments for various estimation methods.

Specifically, we consider the following adjusted estimators.

enumerate[(i)] • unadj: the estimator with no adjustments. In this case, our standard error is identical to the adjusted standard error proposed by bai2021inference. • na\"ive: the linear adjustments with regressors $W_i$ but without pair dummies. • na\"ive2: the linear adjustments with $X_i$ and $W_i$ regressors but without pair dummies. • pfe: the linear adjustments with regressors $W_i$ and pair dummies. • refit: refit the $\ell_1$-regularized adjustments by linear regression with pair dummies.

See Section (ref) in the Online Supplement for the regressors used in the regularized adjustments.

For Models 1-11, we examine the performance of estimators (i)-(v). For Models 12-15, we assess the performance among estimators (i) and (v) in high-dimensional settings. Note that the adjustments are misspecified for almost all the models. The only exception is Model 1, for which the linear adjustment in $W_i$ is correctly specified because $m_d(X_i,W_i)$ is just a linear function of $W_i$.

Simulation Results

Tables (ref) and (ref) report rejection probabilities at the 0.05 level and power of the different methods for Models 1--11 when $n$ is 100 and 200, respectively. Several patterns emerge. First, for all the estimators, the rejection rates under $H_0$ are close to the nominal level even when $n=100$ and with misspecified adjustments. This result is expected because all the estimators take into account the dependence structure arising in the “matched pairs” design, consistent with the findings in bai2021inference.

Second, in terms of power, “pfe” is higher than “unadj”, “na\"ive”, and “na\"ive2” for all eleven models, as predicted by our theory. This finding confirms that “pfe” is the optimal linear adjustment and will not degrade the precision of the ATE estimator. In contrast, we observe that “na\"ive” and “na\"ive2” in Model 3 are even less powerful than the unadjusted estimator “unadj”. Figure (ref) further confirms that these two methods inflate the estimation standard error. This result echoes Freedman's critique freedman2008regression that careless regression adjustments may degrade the estimation precision. Our “pfe” addresses this issue because it has been proven to be weakly more efficient than the unadjusted estimator.

Third, the improvement of power for “pfe” is mainly due to the reduction of estimation standard errors, which can be more than 50% as shown in Figure (ref) for Models 4--9. This means that the length of the confidence interval of the “pfe” estimator is just half of that for the “unadj” estimator. Note the standard error of the “unadj” estimator is the one proposed by bai2021inference, which has already been adjusted to account for the cross-sectional dependence created in pair matching. The extra 50% reduction is therefore produced purely by the regression adjustment. For Models 10-11, the reduction of standard errors achieved by “pfe” is more than 40% as well. For Model 1, the linear regression is correctly specified so that all three methods achieve the global minimum asymptotic variance and maximum power. For Model 2, $m_d(X_i,W_i) - E[m_d(X_i,W_i)|X_i] = \gamma (W_i - E[W_i|X_i])$ so that the linear adjustment $\gamma W_i$ satisfies the conditions in Theorem (ref). Therefore, “pfe”, as the best linear adjustment, is also the best adjustment globally, achieving the global minimum asymptotic variance and maximum power. In contrast, “na\"ive” and “na\"ive2” are not the best linear adjustment and therefore less powerful than “pfe” because of the omitted pair dummies.

Finally, the “refit” method has the best power for most models as they automatically achieve the global minimum asymptotic variance when the dimension of $W_i$ is fixed.

Tables (ref) and (ref) report the size and power for the “refit” adjustments when both $W_i$ and $X_i$ are high-dimensional. We see that the size under the null is close to the nominal 5% while the power for the adjusted estimator is higher than the unadjusted one. Figure (ref) further illustrates the reduction of the standard error is more than 30% for all high-dimensional models.

\newcolumntype{L}{>{\arraybackslash}X} \newcolumntype{C}{>{\arraybackslash}X}

table[table omitted — 2,290 chars of source]
table[table omitted — 778 chars of source]
table[table omitted — 2,292 chars of source]
table[table omitted — 777 chars of source]
figure[figure omitted — 397 chars of source]

Empirical Illustration

In this section, we revisit the randomized experiment with a matched pairs design conducted in groh2016macroinsurance. In the paper, they examined the impact of macroinsurance on microenterprises. Here, we apply the covariate adjustment methods developed in this paper to their data and reinvestigate the average effect of macroinsurance on three outcome variables: the microenterprises' monthly profits, revenues, and investment.

The subjects in the experiment are microenterprise owners, who were the clients of the largest microfinance institution in Egypt. In the randomization, after an exact match of gender and the institution's branch code, those clients were grouped into pairs by applying an optimal greedy algorithm to additional 13 matching variables. Within each pair, a macroinsurance product was then offered to one randomly assigned client, and the other acted as a control. Based on the pair identities and all the matching variables, we re-order the pairs in our sample according to the procedure described in Section 5.1 of Jiang2022QTE. The resulting sample contains 2824 microenterprise owners, that is, 1412 pairs of them.\footnote{See groh2016macroinsurance and Jiang2022QTE for more details.}

Table (ref) reports the ATEs with the standard errors (in parentheses) estimated by different methods. Among them, “GM” corresponds to the method used in groh2016macroinsurance.\footnote{groh2016macroinsurance estimated the effect by regression with regressors including some baseline variables, a dummy for missing observations, and dummies for the pairs. Specifically, for profits and revenues, the regressors are the baseline value for the outcome of interest, a dummy for missing observations, and pair dummies; for investment, the regressors only include pair dummies. The standard errors for the “GM” ATE estimate are calculated by the usual heteroskedastity-consistent estimator. The “GM” results in Table (ref) were obtained by applying the Stata code provided by groh2016macroinsurance.} The description of other methods is similar to that in Section (ref).\footnote{Specifically:

enumerate[(i)] • $X_i$ includes gender and 13 additional matching variables for all adjustments. Three of the matching variables are continuous, and the others are dummies. • To maintain comparability, we keep $X_i$ and $W_i$ consistent across all adjustments except for “refit” for each outcome variable. For profits and revenue, $W_i$ includes the baseline value for the outcome of interest, a dummy for whether the firm is above the 95th percentile of the control firms' distributions of the outcome variable, and a dummy for missing observations. For investment, $W_i$ includes all the covariates used for the first two outcome variables. • For “refit”, we intentionally expand the dimensions of $W_i$. In addition to the baseline values used in the other adjustments and the dummy variables for missing observations, the $W_i$ used in “refit” also includes the interaction of the continuous original $W_i$ variables with three continuous variables and the first three discrete variables in $X_i$. • All the continuous variables in $X_i$ and $W_i$ are standardized initially when the regression-adjusted estimators are employed.

} The results in this table prompt the following observations.

First, aligning with our theoretical and simulation findings, we observe that the standard errors associated with the covariate-adjusted ATEs, particularly those for the “naïve2” and “pfe” estimates, are generally lower compared to the ATE estimate without any adjustment. This pattern is consistent across nearly all the outcome variables. To illustrate, when examining the revenue outcome, the standard errors for the “pfe” estimates are 10.2% smaller than those for the unadjusted ATE estimate.

Second, the standard errors of the “refit” estimates are consistently smaller than those of the unadjusted ATE estimate across all the outcome variables. For example, when profits are the outcome variable, the “refit” estimates exhibit standard errors 7.5% smaller than those of the unadjusted ATE estimate. Moreover, compared with those of the “pfe” estimates, the standard errors of “refit” are slightly smaller.

table[table omitted — 1,107 chars of source]

Conclusion

This paper considers covariate adjustment for the estimation of average treatment effect in “matched pairs” designs when covariates other than the matching variables are available. When the dimension of these covariates is low, we suggest estimating the average treatment effect by a linear regression of the outcome on treatment status and covariates, controlling for pair fixed effects. We show that this estimator is no worse than the simple difference-in-means estimator in terms of efficiency. When the dimension of these covariates is high, we suggest a two-step estimation procedure: in the first step, we run $\ell_1$-regularized regressions of outcome on covariates for the treated and control groups separately and obtain the fitted values for both potential outcomes, and in the second step, we estimate the average treatment effect by refitting a linear regression of outcome on treatment status and regularized adjustments from the first step, controlling for the pair fixed effects. We show that the final estimator is no worse than the simple difference-in-means estimator in terms of efficiency. When the conditional mean models are approximately correctly specified, this estimator further achieves the minimum variance as if all relevant covariates are used to form pairs in the experiment design stage. We take the choice of variables to use in forming pairs as given and focus on how to obtain more efficient estimators of the average treatment effect in the analysis stage. Our paper is therefore silent on the important question of how to choose the relevant matching variables in the design stage. This topic is left for future research.