English
Related papers

Related papers: Randomized Graph Cluster Randomization

200 papers

A/B testing is a standard approach for evaluating the effect of online experiments; the goal is to estimate the `average treatment effect' of a new feature or condition by exposing a sample of the overall population to it. A drawback with…

Social and Information Networks · Computer Science 2013-05-31 Johan Ugander , Brian Karrer , Lars Backstrom , Jon Kleinberg

To minimize the mean squared error (MSE) in global average treatment effect (GATE) estimation under network interference, a popular approach is to use a cluster-randomized design. However, in the presence of homophily, which is common in…

When estimating a Global Average Treatment Effect (GATE) under network interference, units can have widely different relationships to the treatment depending on a combination of the structure of their network neighborhood, the structure of…

Methodology · Statistics 2023-02-13 Kevin Han , Johan Ugander

In cluster randomized controlled trials (CRCT) with a finite populations, the exact design-based variance of the Horvitz-Thompson (HT) estimator for the average treatment effect (ATE) depends on the joint distribution of unobserved…

Econometrics · Economics 2025-12-17 Yue Fang , Geert Ridder

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

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

We consider experimentation in the presence of non-stationarity, inter-unit (spatial) interference, and carry-over effects (temporal interference), where we wish to estimate the global average treatment effect (GATE), the difference between…

Statistics Theory · Mathematics 2025-03-28 Su Jia , Nathan Kallus , Christina Lee Yu

Individualized randomized experiments are central to online platforms for optimizing personalized decisions in complex environments. In two-sided markets, however, standard treatment effect estimation is often invalid due to strong temporal…

Methodology · Statistics 2026-05-27 Shuguang Yu , Ting Li , Yuchen Lu , Chengchun Shi , Fan Zhou , Zhichao Zou , Peng Zhen , Hongtu Zhu

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

Randomized saturation designs are a family of designs which assign a possibly different treatment proportion to each cluster of a population at random. As a result, they generalize the well-known (stratified) completely randomized designs…

Methodology · Statistics 2022-03-21 Chencheng Cai , Jean Pouget-Abadie , Edoardo M. Airoldi

An autonomous variational inference algorithm for arbitrary graphical models requires the ability to optimize variational approximations over the space of model parameters as well as over the choice of tractable families used for the…

Machine Learning · Computer Science 2012-07-19 Eric P. Xing , Michael I. Jordan , Stuart Russell

Paired cluster-randomized experiments (pCRTs) are common across many disciplines because there is often natural clustering of individuals, and paired randomization can help balance baseline covariates to improve experimental precision.…

Methodology · Statistics 2024-07-03 Charlotte Z. Mann , Adam C. Sales , Johann A. Gagnon-Bartsch

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

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 considered the gold standard for estimating causal effects. However, out of the set of possible randomized assignments, some may be likely to produce poor effect estimates and misleading conclusions. Restricted…

Methodology · Statistics 2025-08-28 Maggie Wang , René F. Kizilcec , Michael Baiocchi

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

The global clustering coefficient serves as a powerful metric for the structural analysis and comparison of complex networks. Random geometric graphs offer a realistic framework for representing the spatial constraints and geometry often…

Statistics Theory · Mathematics 2026-02-23 Mingao Yuan , Md. Niamul Islam Sium

We consider a potential outcomes model in which interference may be present between any two units but the extent of interference diminishes with spatial distance. The causal estimand is the global average treatment effect, which compares…

Methodology · Statistics 2022-09-16 Michael P. Leung

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2019-04-12 He Sun , Luca Zanetti

Recent research in causal inference under network interference has explored various experimental designs and estimation techniques to address this issue. However, existing methods, which typically rely on single experiments, often reach a…

Methodology · Statistics 2025-03-10 Qianyi Chen , Bo Li
‹ Prev 1 2 3 10 Next ›