Counterfactual inference in sequential experiments
Not on the map. Why?
Abstract (arXiv)
We consider after-study statistical inference for sequentially designed experiments wherein multiple units are assigned treatments for multiple time points using treatment policies that adapt over time. Our goal is to provide inference guarantees for the counterfactual mean at the smallest possible scale -- mean outcome under different treatments for each unit and each time -- with minimal assumptions on the adaptive treatment policy. Without any structural assumptions on the counterfactual means, this challenging task is infeasible due to more unknowns than observed data points. To make progress, we introduce a latent factor model over the counterfactual means that serves as a non-parametric generalization of the non-linear mixed effects model and the bilinear latent factor model considered in prior works. For estimation, we use a non-parametric method, namely a variant of nearest neighbors, and establish a non-asymptotic high probability error bound for the counterfactual mean for each unit and each time. Under regularity conditions, this bound leads to asymptotically valid confidence intervals for the counterfactual mean as the number of units and time points grows to ∞ together at suitable rates. We illustrate our theory via several simulations and a case study involving data from a mobile health clinical trial HeartSteps.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 30 of its 94 references that are in the map. First posted on arXiv 14 Feb 2022.
Builds on
30 of 94 references.
References · 30
- 2017A Tutorial on Thompson Samplingcited by 420
- 2018Log-concave sampling: Metropolis-Hastings algorithms are fastcited by 117
- 2019Sequential Recommender Systems: Challenges, Progress and Prospectscited by 115
- 2019Confidence Intervals for Policy Evaluation in Adaptive Experimentscited by 95
- 2019Personalized HeartSteps: A Reinforcement Learning Algorithm for Optimizing Physical Activitycited by 70
- 2020Inference for Batched Banditscited by 63
- 2019Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradientscited by 51
- 2021Kernel Thinningcited by 47
- 2021Causal Matrix Completioncited by 45
- 2018Synthetic Difference in Differencescited by 41
- 2021Statistical Inference with M-Estimators on Adaptively Collected Datacited by 40
- 2021Off-Policy Evaluation via Adaptive Weighting with Data from Contextual Banditscited by 40
18 more
- 2019Inference and Uncertainty Quantification for Noisy Matrix Completioncited by 39
- 2016A Reinforcement Learning System to Encourage Physical Activity in Diabetes Patientscited by 38
- 2018Singularity, Misspecification, and the Convergence Rate of EMcited by 38
- 2021Post-Contextual-Bandit Inferencecited by 32
- 2021Generalized Kernel Thinningcited by 29
- 2021Stochastic Bandits for Multi-platform Budget Optimization in Online Advertisingcited by 25
- 2020IntelligentPooling: Practical Thompson Sampling for mHealthcited by 24
- 2019Sharp Analysis of Expectation-Maximization for Weakly Identifiable Modelscited by 23
- 2021Distribution Compression in Near-linear Timecited by 19
- 2020Stable discovery of interpretable subgroups via calibration in causal studiescited by 18
- 2017Fast MCMC sampling algorithms on polytopescited by 17
- 2018Contextual Multi-Armed Bandits for Causal Marketingcited by 17
- 2020Instability, Computational Efficiency and Statistical Accuracycited by 12
- 2020Curating a COVID-19 data repository and forecasting county-level death counts in the United Statescited by 10
- 2020Panel Experiments and Dynamic Causal Effects: A Finite Population Perspectivecited by 8
- 2020Revisiting minimum description length complexity in overparameterized modelscited by 7
- 2016The power of online thinning in reducing discrepancycited by 5
- 2013Uncertainty in Online Experiments with Dependent Data: An Evaluation of Bootstrap Methodscited by 2
Built on by
Citing papers per year: 2023: 3; 2024: 6; 2025: 3; 2026: 1.
13 papers.
Sort:
- 2023Off-policy Evaluation in Doubly Inhomogeneous Environmentscited by 7
- 2023Did we personalize? Assessing personalization by an online reinforcement learning algorithm using resamplingcited by 6
- 2024Two-way Deconfounder for Off-policy Evaluation in Causal Reinforcement Learningcited by 5
- 2024Doubly Robust Inference in Causal Latent Factor Modelscited by 4
- 2024Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Spacecited by 3
- 2024Learning Counterfactual Distributions via Kernel Nearest Neighborscited by 2
- 2024The Digital Transformation in Health: How AI Can Improve the Performance of Health Systemscited by 1
- 2024Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completioncited by 1
- 2025Adaptively-weighted Nearest Neighbors for Matrix Completioncited by 1
- 2023Incentive-Aware Synthetic Control: Accurate Counterfactual Estimation via Incentivized Explorationcited by 0
- 2025N2: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completioncited by 0
- 2025Counterfactual Forecasting for Panel Datacited by 0
1 more
- 2026C-kNN-LSH: A Nearest-Neighbor Algorithm for Sequential Counterfactual Inference2 Feb 2026
- 2025Counterfactual Forecasting for Panel Data9 Nov 2025
- 2025N2: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completion4 Jun 2025
- 2025Adaptively-weighted Nearest Neighbors for Matrix Completion14 May 2025
- 2024Two-way Deconfounder for Off-policy Evaluation in Causal Reinforcement Learning8 Dec 2024
- 2024Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion20 Nov 2024
- 2024Learning Counterfactual Distributions via Kernel Nearest Neighbors17 Oct 2024
- 2024Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Space17 Oct 2024
- 2024The Digital Transformation in Health: How AI Can Improve the Performance of Health Systems24 Sep 2024
- 2024Doubly Robust Inference in Causal Latent Factor Models18 Feb 2024
- 2023Incentive-Aware Synthetic Control: Accurate Counterfactual Estimation via Incentivized Exploration26 Dec 2023
- 2023Off-policy Evaluation in Doubly Inhomogeneous Environments14 Jun 2023
- 2023Off-policy Evaluation in Doubly Inhomogeneous Environmentscited by 7
- 2023Did we personalize? Assessing personalization by an online reinforcement learning algorithm using resamplingcited by 6
- 2024Two-way Deconfounder for Off-policy Evaluation in Causal Reinforcement Learningcited by 5
- 2024Doubly Robust Inference in Causal Latent Factor Modelscited by 4
- 2024Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Spacecited by 3
- 2024Learning Counterfactual Distributions via Kernel Nearest Neighborscited by 2
- 2024The Digital Transformation in Health: How AI Can Improve the Performance of Health Systemscited by 1
- 2024Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completioncited by 1
- 2025Adaptively-weighted Nearest Neighbors for Matrix Completioncited by 1
- 2023Incentive-Aware Synthetic Control: Accurate Counterfactual Estimation via Incentivized Explorationcited by 0
- 2025N2: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completioncited by 0
- 2025Counterfactual Forecasting for Panel Datacited by 0
12 most cited of 13 All 13 (JSON)
- 2026C-kNN-LSH: A Nearest-Neighbor Algorithm for Sequential Counterfactual Inference2 Feb 2026
- 2025Counterfactual Forecasting for Panel Data9 Nov 2025
- 2025N2: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completion4 Jun 2025
- 2025Adaptively-weighted Nearest Neighbors for Matrix Completion14 May 2025
- 2024Two-way Deconfounder for Off-policy Evaluation in Causal Reinforcement Learning8 Dec 2024
- 2024Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion20 Nov 2024
- 2024Learning Counterfactual Distributions via Kernel Nearest Neighbors17 Oct 2024
- 2024Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Space17 Oct 2024
- 2024The Digital Transformation in Health: How AI Can Improve the Performance of Health Systems24 Sep 2024
- 2024Doubly Robust Inference in Causal Latent Factor Models18 Feb 2024
- 2023Incentive-Aware Synthetic Control: Accurate Counterfactual Estimation via Incentivized Exploration26 Dec 2023
- 2023Off-policy Evaluation in Doubly Inhomogeneous Environments14 Jun 2023
12 newest of 13 All 13 (JSON)