Corpus ID: 211677376

Almost-Matching-Exactly for Treatment Effect Estimation under Network Interference

  title={Almost-Matching-Exactly for Treatment Effect Estimation under Network Interference},
  author={M. Usaid Awan and Marco Morucci and Vittorio Orlandi and Sudeepa Roy and Cynthia Rudin and Alexander Volfovsky},
We propose a matching method that recovers direct treatment effects from randomized experiments where units are connected in an observed network, and units that share edges can potentially influence each others' outcomes. Traditional treatment effect estimators for randomized experiments are biased and error prone in this setting. Our method matches units almost exactly on counts of unique subgraphs within their neighborhood graphs. The matches that we construct are interpretable and high… Expand
Detecting Treatment Effect Modifiers in Social Networks
A hypothesis testing approach that accounts for unit’s covariates, their neighbors’ covariates and patterns in the social network, and devise an algorithm incorporating ideas from causal inference, hypothesis testing, and graph theory to verify a hypothesized effect modifier is proposed. Expand
FLAME: A Fast Large-scale Almost Matching Exactly Approach to Causal Inference
This work proposes a method that computes high quality almost-exact matches for high-dimensional categorical datasets, and leverages techniques that are natural for query processing in the area of database management to perform matching efficiently for large datasets. Expand


Designs for estimating the treatment effect in networks with interference
In this paper we introduce new, easily implementable designs for drawing causal inference from randomized experiments on networks with interference. Inspired by the idea of matching in observationalExpand
Design and Analysis of Experiments in Networks: Reducing Bias from Interference
This work evaluates methods for designing and analyzing randomized experiments under minimal, realistic assumptions compatible with broad interference, finding substantial bias reductions and, despite a bias–variance tradeoff, error reductions. Expand
Estimating average causal effects under general interference, with application to a social network experiment
This paper develops the case of estimating average unit-level causal effects from a randomized experiment with interference of arbitrary but known form and provides randomization-based variance estimators that account for the complex clustering that can occur when interference is present. Expand
Graph cluster randomization: network exposure to multiple universes
It is shown that proper cluster randomization can lead to exponentially lower estimator variance when experimentally measuring average treatment effects under interference, and if a graph satisfies a restricted-growth condition on the growth rate of neighborhoods, then there exists a natural clustering algorithm, based on vertex neighborhoods, for which the variance of the estimator can be upper bounded by a linear function of the degrees. Expand
Model-assisted design of experiments in the presence of network correlated outcomes
This work develops a class of models that posit a correlation structure among the outcomes of a randomized experiment, and leverages these models to develop restricted randomization strategies for allocating treatment optimally, by minimizing the mean square error of the estimated average treatment effect. Expand
Interpretable Almost Matching Exactly With Instrumental Variables
This work proposes a matching framework for Instrumental Variables in the presence of observed categorical confounders that constructs better matches than other existing methods on simulated datasets, and produces interesting results in an application to political canvassing. Expand
Identification and Estimation of Treatment and Interference Effects in Observational Studies on Networks
An extended unconfoundedness assumption that accounts for interference is proposed, and new covariate-adjustment methods are developed that lead to valid estimates of treatment and interference effects in observational studies on networks. Expand
Elements of estimation theory for causal effects in the presence of network interference
Randomized experiments in which the treatment of a unit can affect the outcomes of other units are becoming increasingly common in healthcare, economics, and in the social and information sciences.Expand
The results imply that if one erroneously assumes that units do not interfere in a setting with limited, or even moderate, interference, standard estimators are nevertheless likely to be close to an average treatment effect if the sample is sufficiently large. Expand
Interpretable Almost-Exact Matching for Causal Inference
Notable advantages of the method over existing matching procedures are its high-quality interpretable matches, versatility in handling different data distributions that may have irrelevant variables, and ability to handle missing data by matching on as many available covariates as possible. Expand