Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Cortez-Rodriguez, Mayleen, Eichhorn, Matthew, Yu, Christina Lee
Format: Preprint
Veröffentlicht: 2022
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2208.05553
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866914664900722688
author Cortez-Rodriguez, Mayleen
Eichhorn, Matthew
Yu, Christina Lee
author_facet Cortez-Rodriguez, Mayleen
Eichhorn, Matthew
Yu, Christina Lee
contents Network interference, where the outcome of an individual is affected by the treatment assignment of those in their social network, is pervasive in real-world settings. However, it poses a challenge to estimating causal effects. We consider the task of estimating the total treatment effect (TTE), or the difference between the average outcomes of the population when everyone is treated versus when no one is, under network interference. Under a Bernoulli randomized design, we provide an unbiased estimator for the TTE when network interference effects are constrained to low order interactions among neighbors of an individual. We make no assumptions on the graph other than bounded degree, allowing for well-connected networks that may not be easily clustered. We derive a bound on the variance of our estimator and show in simulated experiments that it performs well compared with standard estimators for the TTE. We also derive a minimax lower bound on the mean squared error of our estimator which suggests that the difficulty of estimation can be characterized by the degree of interactions in the potential outcomes model. We also prove that our estimator is asymptotically normal under boundedness conditions on the network degree and potential outcomes model. Central to our contribution is a new framework for balancing model flexibility and statistical complexity as captured by this low order interactions structure.
format Preprint
id arxiv_https___arxiv_org_abs_2208_05553
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Exploiting Neighborhood Interference with Low Order Interactions under Unit Randomized Design
Cortez-Rodriguez, Mayleen
Eichhorn, Matthew
Yu, Christina Lee
Methodology
Social and Information Networks
62K99, 91D30, 60F05
Network interference, where the outcome of an individual is affected by the treatment assignment of those in their social network, is pervasive in real-world settings. However, it poses a challenge to estimating causal effects. We consider the task of estimating the total treatment effect (TTE), or the difference between the average outcomes of the population when everyone is treated versus when no one is, under network interference. Under a Bernoulli randomized design, we provide an unbiased estimator for the TTE when network interference effects are constrained to low order interactions among neighbors of an individual. We make no assumptions on the graph other than bounded degree, allowing for well-connected networks that may not be easily clustered. We derive a bound on the variance of our estimator and show in simulated experiments that it performs well compared with standard estimators for the TTE. We also derive a minimax lower bound on the mean squared error of our estimator which suggests that the difficulty of estimation can be characterized by the degree of interactions in the potential outcomes model. We also prove that our estimator is asymptotically normal under boundedness conditions on the network degree and potential outcomes model. Central to our contribution is a new framework for balancing model flexibility and statistical complexity as captured by this low order interactions structure.
title Exploiting Neighborhood Interference with Low Order Interactions under Unit Randomized Design
topic Methodology
Social and Information Networks
62K99, 91D30, 60F05
url https://arxiv.org/abs/2208.05553