Efficient Inference after Directionally Stable Adaptive Experiments
Not on the map. Why?
Abstract (arXiv)
We study inference on scalar-valued pathwise differentiable targets after adaptive data collection, such as a bandit algorithm. We introduce a novel target-specific condition, directional stability, which is strictly weaker than previously imposed target-agnostic stability conditions. Under directional stability, we show that estimators that would have been efficient under i.i.d. data remain asymptotically normal and semiparametrically efficient when computed from adaptively collected trajectories. The canonical gradient has a martingale form, and directional stability guarantees stabilization of its predictable quadratic variation, enabling high-dimensional asymptotic normality. We characterize efficiency using a convolution theorem for the adaptive-data setting, and give a condition under which the one-step estimator attains the efficiency bound. We verify directional stability for LinUCB, yielding the first semiparametric efficiency guarantee for a regular scalar target under LinUCB sampling.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 19 of its 38 references that are in the map. First posted on arXiv 25 Feb 2026.
Builds on
19 of 38 references.
References · 19
- 2017Sobolev Norm Learning Rates for Regularized Least-Squares Algorithmcited by 114
- 2019Confidence Intervals for Policy Evaluation in Adaptive Experimentscited by 95
- 2021Statistical Inference with M-Estimators on Adaptively Collected Datacited by 40
- 2021Post-Contextual-Bandit Inferencecited by 32
- 2021A Closer Look at the Worst-case Behavior of Multi-armed Bandit Algorithmscited by 30
- 2023Augmented balancing weights as linear regressioncited by 21
- 2024UCB algorithms for multi-armed bandits: Precise regret and adaptive inferencecited by 19
- 2019Efficient online learning with kernels for adversarial large scale problemscited by 12
- 2022The Typical Behavior of Bandit Algorithmscited by 12
- 2024Inference with the Upper Confidence Bound Algorithmcited by 12
- 2022Near-Optimal Non-Parametric Sequential Tests and Confidence Sequences with Possibly Dependent Observationscited by 9
- 2025Stable Thompson Sampling: Valid Inference via Variance Inflationcited by 8
7 more
- 2023Adaptive debiased machine learning using data-driven model selection techniquescited by 7
- 2025Statistical Inference under Adaptive Sampling with LinUCBcited by 7
- 2026Thompson sampling: Precise arm-pull dynamics and adaptive inferencecited by 6
- 2025Nonparametric Instrumental Variable Inference with Many Weak Instrumentscited by 5
- 2024Allocation Stability and Wald Inference under Variance-Aware UCBcited by 4
- 2025Simulation-Based Inference for Adaptive Experimentscited by 3
- 2023Optimal tests following sequential experimentscited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Bandit Simulation for Average Reward Inferencecited by 0
- 2026Bandit Simulation for Average Reward Inference30 May 2026