mlsanityData to 7 Oct 2026

Accelerating A/B-Tests with Counterfactual Estimation: Reducing Variance through Policy Overlap

arXiv 2607.14604 ↗First posted 16 Jul 2026cs.LG cs.IR stat.MEcited by 0

Not on the map. Why?

Abstract (arXiv)

Online controlled experiments are the gold standard for hypothesis testing in online platforms. Notwithstanding their ubiquity, they are notoriously expensive to run, and issues of variance hamper statistical power in assessing treatment effects. While standard variance reduction techniques leverage model-based control variates to reduce outcome noise, they remain agnostic to potential structural relationships between competing policies. In this work, we identify a critical inefficiency in the standard A/B-testing protocol: when a treatment and control policy agree on an action, the resulting outcome contributes noise but no signal regarding the treatment effect -- unnecessarily inflating confidence intervals. We propose a novel experimental protocol that exploits this policy overlap to accelerate experimentation. The key insight is to frame the randomised treatment assignment mechanism as a meta-policy, and leverage Delta-Off-Policy Estimation methods to obtain unbiased estimates for average treatment effects. We prove analytically that our approach recovers standard A/B-testing practices in the general case, but that its variance scales with the divergence between policies rather than raw outcome variance. Hence, we dominate the standard Difference-in-Means estimator whenever policies have common support, and the improvement is strict whenever the overlap region contributes non-zero residual variance. Empirical results corroborate these theoretical insights -- holding promise for significant impact on the real-world evaluation of recommender systems, information retrieval pipelines, and large language model interfaces.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 29 of its 68 references that are in the map. First posted on arXiv 16 Jul 2026.

Builds on

29 of 68 references.

References · 29

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2018Top-K Off-Policy Correction for a REINFORCE Recommender Systemcited by 181
  3. 2015Doubly Robust Policy Evaluation and Optimizationcited by 158
  4. 2016Unbiased Learning-to-Rank with Biased Feedbackcited by 155
  5. 2018More Robust Doubly Robust Off-policy Evaluationcited by 141
  6. 2018Offline A/B testing for Recommender Systemscited by 94
  7. 2020Open Bandit Dataset and Pipeline: Towards Realistic and Reproducible Off-Policy Evaluationcited by 77
  8. 2020Evaluating Stochastic Rankings with Expected Exposurecited by 53
  9. 2022Off-Policy Evaluation for Large Action Spaces via Embeddingscited by 53
  10. 2021Universal Off-Policy Evaluationcited by 43
  11. 2023Off-Policy Evaluation for Large Action Spaces via Conjunct Effect Modelingcited by 34
  12. 2018Offline Evaluation of Ranking Policies with Click Modelscited by 32
17 more
  1. 2020Optimal Off-Policy Evaluation from Multiple Logging Policiescited by 30
  2. 2021Machine Learning for Variance Reduction in Online Experimentscited by 17
  3. 2020Unifying Online and Counterfactual Learning to Rankcited by 15
  4. 2024Optimal Baseline Corrections for Off-Policy Contextual Banditscited by 13
  5. 2023Choosing a Proxy Metric from Past Experimentscited by 11
  6. 2023Ad-load Balancing via Off-policy Learning in a Content Marketplacecited by 11
  7. 2023Practical Bandits: An Industry Perspectivecited by 9
  8. 2024Delta-rm OPE: Off-Policy Estimation with Pairs of Policiescited by 9
  9. 2016Large-scale Validation of Counterfactual Learning Methods: A Test-Bedcited by 8
  10. 2020Taking the Counterfactual Online: Efficient and Unbiased Online Evaluation for Rankingcited by 8
  11. 2024Variance Reduction in Ratio Metrics for Efficient Online Experimentscited by 6
  12. 2024Learning Metrics that Maximise Power for Accelerated A/B-Testscited by 6
  13. 2025t-Testing the Waters: Empirically Validating Assumptions for Reliable A/B-Testingcited by 3
  14. 2025Harnessing the Power of Interleaving and Counterfactual Evaluation for Airbnb Search Rankingcited by 2
  15. 2026Additive Control Variates Dominate Self-Normalisation in Off-Policy Evaluationcited by 2
  16. 2026Unifying On- and Off-Policy Variance Reduction Methodscited by 1
  17. 2026A More Accurate Algorithm Comparison through A/B Testing using Offline Evaluation Methodscited by 1

Built on by

Not cited yet.