Timezone: »
Design of experiments and estimation of treatment effects in large-scale networks, in the presence of strong interference, is a challenging and important problem. Most existing methods' performance deteriorates as the density of the network increases. In this paper, we present a novel strategy for accurately estimating the causal effects of a class of treatments in a dense large-scale network. First, we design an approximate randomized controlled experiment by solving an optimization problem to allocate treatments in the presence of competition among neighboring nodes. Then we apply an importance sampling adjustment to correct for any leftover bias (from the approximation) in estimating average treatment effects. We provide theoretical guarantees, verify robustness in a simulation study, and validate the scalability and usefulness of our procedure in a real-world experiment on a large social network.
Author Information
Preetam Nandy (LinkedIn Corporation)
Kinjal Basu (LinkedIn)
Shaunak Chatterjee (Linkedin)
Ye Tu (LinkedIn Corporation)
Related Events (a corresponding poster, oral, or spotlight)
-
2020 Poster: A/B Testing in Dense Large-Scale Networks: Design and Inference »
Wed. Dec 9th 05:00 -- 07:00 PM Room Poster Session 3 #781
More from the Same Authors
-
2022 : A Light-speed Linear Program Solver for Personalized Recommendation with Diversity Constraints »
Miao Cheng · Haoyue Wang · Aman Gupta · Rahul Mazumder · Sathiya Selvaraj · Kinjal Basu -
2022 Poster: Pushing the limits of fairness impossibility: Who's the fairest of them all? »
Brian Hsu · Rahul Mazumder · Preetam Nandy · Kinjal Basu -
2021 Poster: A/B Testing for Recommender Systems in a Two-sided Marketplace »
Preetam Nandy · Divya Venugopalan · Chun Lo · Shaunak Chatterjee -
2017 Poster: Large-Scale Quadratically Constrained Quadratic Program via Low-Discrepancy Sequences »
Kinjal Basu · Ankan Saha · Shaunak Chatterjee