English
Related papers

Related papers: Graph cluster randomization: network exposure to m…

200 papers

The global average treatment effect (GATE) is a primary quantity of interest in the study of causal inference under network interference. With a correctly specified exposure model of the interference, the Horvitz-Thompson (HT) and H\'ajek…

Methodology · Statistics 2020-09-07 Johan Ugander , Hao Yin

Current approaches to A/B testing in networks focus on limiting interference, the concern that treatment effects can "spill over" from treatment nodes to control nodes and lead to biased causal effect estimation. Prominent methods for…

Machine Learning · Computer Science 2020-04-16 Zahra Fatemi , Elena Zheleva

Online A/B tests have become increasingly popular and important for social platforms. However, accurately estimating the global average treatment effect (GATE) has proven to be challenging due to network interference, which violates the…

Methodology · Statistics 2023-11-27 Qianyi Chen , Bo Li , Lu Deng , Yong Wang

This paper presents a randomization-based framework for estimating causal effects under interference between units, motivated by challenges that arise in analyzing experiments on social networks. The framework integrates three components:…

Statistics Theory · Mathematics 2018-06-21 Peter M. Aronow , Cyrus Samii

In an A/B test, the typical objective is to measure the total average treatment effect (TATE), which measures the difference between the average outcome if all users were treated and the average outcome if all users were untreated. However,…

Applications · Statistics 2020-04-28 David Holtz , Sinan Aral

Estimating the effects of interventions in networks is complicated when the units are interacting, such that the outcomes for one unit may depend on the treatment assignment and behavior of many or all other units (i.e., there is…

Methodology · Statistics 2014-08-15 Dean Eckles , Brian Karrer , Johan Ugander

The network interference model for causal inference places all experimental units at the vertices of an undirected exposure graph, such that treatment assigned to one unit may affect the outcome of another unit if and only if these two…

Statistics Theory · Mathematics 2022-03-18 Shuangning Li , Stefan Wager

A/B tests are often required to be conducted on subjects that might have social connections. For e.g., experiments on social media, or medical and social interventions to control the spread of an epidemic. In such settings, the SUTVA…

Machine Learning · Computer Science 2024-04-17 Shiv Shankar , Ritwik Sinha , Yash Chandak , Saayan Mitra , Madalina Fiterau

The conclusions of randomized controlled trials may be biased when the outcome of one unit depends on the treatment status of other units, a problem known as interference. In this work, we study interference in the setting of one-sided…

Methodology · Statistics 2022-11-01 Jennifer Brennan , Vahab Mirrokni , Jean Pouget-Abadie

Variance reduction for causal inference in the presence of network interference is often achieved through either outcome modeling, typically analyzed under unit-randomized Bernoulli designs, or clustered experimental designs, typically…

Methodology · Statistics 2026-01-19 Matthew Eichhorn , Samir Khan , Johan Ugander , Christina Lee Yu

This article explores and analyzes the unsupervised clustering of large partially observed graphs. We propose a scalable and provable randomized framework for clustering graphs generated from the stochastic block model. The clustering is…

Social and Information Networks · Computer Science 2022-12-06 Mostafa Rahmani , Andre Beckus , Adel Karimian , George Atia

When developing a new networking algorithm, it is established practice to run a randomized experiment, or A/B test, to evaluate its performance. In an A/B test, traffic is randomly allocated between a treatment group, which uses the new…

Networking and Internet Architecture · Computer Science 2021-10-04 Bruce Spang , Veronica Hannan , Shravya Kunamalla , Te-Yuan Huang , Nick McKeown , Ramesh Johari

A/B testing is an important decision-making tool in product development for evaluating user engagement or satisfaction from a new service, feature or product. The goal of A/B testing is to estimate the average treatment effects (ATE) of a…

Methodology · Statistics 2020-08-21 Yifan Zhou , Yang Liu , Ping Li , Feifang Hu

We describe our framework, deployed at Facebook, that accounts for interference between experimental units through cluster-randomized experiments. We document this system, including the design and estimation procedures, and detail insights…

Social and Information Networks · Computer Science 2020-12-17 Brian Karrer , Liang Shi , Monica Bhole , Matt Goldman , Tyrone Palmer , Charlie Gelman , Mikael Konutgan , Feng Sun

Randomized experiments, or "A/B" tests, remain the gold standard for evaluating the causal effect of a policy intervention or product change. However, experimental settings, such as social networks, where users are interacting and…

Social and Information Networks · Computer Science 2021-02-17 Yuan Yuan , Kristen M. Altenburger , Farshad Kooti

Under network interference, the treatment given to one unit may also affect the outcomes of its neighboring units in an exposure graph. Existing large-sample theory has focused on settings where either the exposure graph is sparse, or the…

Statistics Theory · Mathematics 2026-03-27 Bryan Park , Stefan Wager

Randomized experiments are the gold standard for estimating treatment effects, yet network interference challenges the validity of traditional estimators by violating the stable unit treatment value assumption and introducing bias. While…

Methodology · Statistics 2024-09-02 Xin Lu , Hongzi Li , Hanzhong Liu

We systematically investigate issues due to mis-specification that arise in estimating causal effects when (treatment) interference is informed by a network available pre-intervention, i.e., in situations where the outcome of a unit may…

Methodology · Statistics 2018-10-22 Vishesh Karwa , Edoardo M. Airoldi

We develop randomization-based tests for heterogeneous treatment effects in the presence of network interference. Leveraging the exposure mapping framework, we study a broad class of null hypotheses that represent various forms of constant…

Econometrics · Economics 2025-06-25 Julius Owusu

The reliability of controlled experiments, commonly referred to as "A/B tests," is often compromised by network interference, where the outcomes of individual units are influenced by interactions with others. Significant challenges in this…

Machine Learning · Statistics 2024-07-02 Yuan Yuan , Kristen M. Altenburger
‹ Prev 1 2 3 10 Next ›