Central limit theorems via Stein's method for randomized experiments under interference
arXiv:1804.03105
Abstract
We study conditions under which treatment effect estimators constructed under the no-interference assumption in randomized experiments are asymptotically normal in the presence of interference. We prove that the standard Horvitz-Thompson estimator is asymptotically normal under a restricted interference condition characterized by limiting the degree of the dependency graph. The amount of interference is allowed to grow with the population size. We then provide a central limit theorem for the difference-in-means estimator that can handle interference that exists between all pairs of units, provided most of the interference is captured by a restricted-degree dependency graph. The asymptotic variance admits a decomposition into two terms: (a) the variance that is expected under no-interference and (b) the additional variance contributed by interference. We propose a conservative variance estimator based on this variance decomposition. The results arise as an application of Stein's method. For practitioners, our results show that standard estimators continue to exhibit normality in large sample sizes and that inference can be made robust to mild forms of interference.
arXiv comment29 pages, 2 figures
References in corpus (10)
- Structure and tie strengths in mobile communication networks
- The Anatomy of the Facebook Social Graph
- Social Structure of Facebook Networks
- Agnostic notes on regression adjustments to experimental data: Reexamining Freedman's critique
- Normal approximation under local dependence
- On regression adjustments in experiments with several treatments
- A new method of normal approximation
- A short survey of Stein's method
- Elements of estimation theory for causal effects in the presence of network interference
- Using Exposure Mappings as Side Information in Experiments with Interference
Cited by in corpus (6)
- Trustworthy Online Marketplace Experimentation with Budget-split Design
- Randomized Graph Cluster Randomization
- Using Exposure Mappings as Side Information in Experiments with Interference
- Experimental Design under Network Interference
- Regression adjustments for estimating the global treatment effect in experiments with interference
- Causal Inference in Longitudinal Data under Unknown Interference