Choosing Online Experiment Designs under Interference in Ads, Recommendations, and Member-Experience Systems
Not on the map. Why?
Abstract (arXiv)
Online experiments in ads, recommendation, and member-experience systems are often planned before the dominant interference mechanism is known. A treatment may propagate through budgets, inventory, producer exposure, graph spillovers, or temporal carryover, making the randomization design itself a statistical decision. We formulate this problem as robust design selection over uncertain exposure mechanisms. Given a finite catalog of six implementable designs, the selector compares each design by worst-case planning risk over an ambiguity set. The risk combines exposure bias, assignment-unit variance, minimum detectable effect, contamination or carryover, operational cost, and estimand mismatch. For theoretical justification, the paper develops a geometry-aware guarantee, stating that design bias is bounded by Wasserstein distance to the launch exposure distribution, and this penalty is minimax tight under Lipschitz exposure response. We also prove finite-catalog approximation and a robust selector theorem with excess-risk control, exact recovery under separation, and certified shortlists when the risk surface is flat. Empirically, the same selector gives different recommendations across samples from public datasets. It selects user-randomization on Criteo ads with dimensionless robust risk 1.295, switchbacks on Open Bandit-bts/men with risk 2.105, and cluster-randomization on KuaiRand with risk 2.240. The Open Bandit case stresses known but uneven logging support, with propensities from 0.00006 to 0.594 and a 5.17% IPS effective-sample share. Overall, the paper contributes an interference-aware experiment design framework based on mechanism-robust design decisions, where the output is either a justified design choice or an uncertainty shortlist.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 23 of its 37 references that are in the map. First posted on arXiv 24 May 2026.
Builds on
23 of 37 references.
References · 23
- 2020Open Bandit Dataset and Pipeline: Towards Realistic and Reproducible Off-Policy Evaluationcited by 77
- 2022KuaiRand: An Unbiased Sequential Recommendation Dataset with Randomly Exposed Videoscited by 72
- 2013Graph cluster randomization: network exposure to multiple universescited by 42
- 2014Design and analysis of experiments in networks: Reducing bias from interferencecited by 42
- 2020Experimental Design in Two-Sided Platforms: An Analysis of Biascited by 39
- 2020Design and Analysis of Switchback Experimentscited by 38
- 2021Interference, Bias, and Variance in Two-Sided Marketplace Experimentation: Guidance for Platformscited by 22
- 2022Estimating Total Treatment Effect in Randomized Experiments with Unknown Network Structurecited by 18
- 2020Randomized Graph Cluster Randomizationcited by 14
- 2020Reducing Interference Bias in Online Marketplace Pricing Experimentscited by 13
- 2021A/B Testing for Recommender Systems in a Two-sided Marketplacecited by 11
- 2023Causal clustering: design of cluster experiments under network interferencecited by 10
11 more
- 2020Limiting Bias from Test-Control Interference in Online Marketplace Experimentscited by 7
- 2017Limitations of design-based causal inference and A/B testing under arbitrary and network interferencecited by 6
- 2023Causal Inference under Network Interference Using a Mixture of Randomized Experimentscited by 4
- 2023Statistical Inference and A/B Testing for First-Price Pacing Equilibriacited by 3
- 2023Producer-Side Experiments Based on Counterfactual Interleaving Designs for Online Recommender Systemscited by 3
- 2024Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysiscited by 3
- 2024Seller-Side Experiments under Interference Induced by Feedback Loops in Two-Sided Platformscited by 2
- 2024Cascade-based Randomization for Inferring Causal Effects under Diffusion Interferencecited by 2
- 2025Robust and efficient multiple-unit switchback experimentationcited by 2
- 2026Decision Support for Marketplace Policies under Incomplete Evidence: From Replay to Launch Readinesscited by 2
- 2022Assign Experiment Variants at Scale in Online Controlled Experimentscited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.