stat.MLFeb 25, 2026

Efficient Inference after Directionally Stable Adaptive Experiments

Authors: Zikai Shen, Houssam Zenati, Nathan Kallus, Arthur Gretton, Koulik Khamaru, Aurélien Bibaut

Organizations: University College London · Gatsby Computational Neuroscience Unit, University College London · Cornell University · Netflix · Google DeepMind · Rutgers University

Abstract

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.

Explore similar work

CardsList
  1. Stabilizing Bandits using Regularization: Precise Regret and A Quantitative Central Limit Theorem

    Mar 10, 2026Budhaditya Halder, Ishan Sengupta, Koustav Chowdhury +2Multi-Armed BanditsAlgorithmic Stability

  2. Statistical Inference for Misspecified Contextual Bandits

    Jun 21, 2026Yongyi Guo, Ziping XuInverse Probability WeightingAdaptive Inference

  3. Adaptive Conformal Inference through the Lens of Blackwell Approachability

    Oct 17, 2025Guillaume Principato, Gilles StoltzConformal PredictionAdaptive Conformal Inference