AI & ML
Sigmoid-FTRL: Design-Based Adaptive Neyman Allocation for AIPW Estimators
arXiv stat.TH0 views
arXiv:2511.19905v3 Announce Type: replace Abstract: We consider the problem of Adaptive Neyman Allocation for the class of AIPW estimators for estimating the average treatment effect in a design-based setting, where potential outcomes and covariates are deterministic. As each subject arrives, an adaptive procedure must select both a treatment assignment probability and a pair of linear predictors to be used in the AIPW estimator. Our goal is to construct an adaptive procedure that minimizes the Neyman Regret, which is the difference between the variance of the adaptive procedure and an oracle variance which uses the optimal non-adaptive choice of assignment probabilities and linear predictors. While previous work has drawn fruitful connections between Neyman Regret and online convex optimization for the Horvitz--Thompson estimator, one of the central challenges for the AIPW estimator is that the underlying optimization is non-convex. In this paper, we propose Sigmoid-FTRL, an adaptive experimental design which addresses the non-convexity via simultaneous minimization of two convex regrets. We prove that under standard regularity conditions, the Neyman Regret of Sigmoid-FTRL converges at a $\sqrt{d/T}$ rate, where $d$ is the dimension of the covariates and $T$ is the number of subjects in the experiment. We establish that this $T$ dependence is optimal by proving a $T^{-1/2}$ lower bound on the Neyman Regret for any adaptive design under our regularity conditions. Finally, we establish a central limit theorem and a consistently conservative variance estimator which facilitate the construction of asymptotically valid Wald-type confidence intervals.
Source:https://arxiv.org/abs/2511.19905PreviousCommunity detection with the Bethe-HessianNextOptimal distribution-free sequential change detection with conformal martingales
Related posts
Rate-Fidelity Control for Wide-Area Quantum Links
0arXiv cs.NI
Who Needs DRAM? We Have Fiber
0arXiv cs.NI
The Multipath Reliable Connection (MRC) Transport
0arXiv cs.NI
From Network Experience to Subscriber Retention: An Explainable AI Framework for Mobile Operators
0arXiv cs.NI
Spatial Path Superposition: A No-Cloning Perspective on MIMO-Inspired Spatial Diversity
0arXiv cs.NI
Optimization of Joint Beamforming in RIS-aided Multi-carrier and Multi-user MIMO Systems
0arXiv cs.NI