Sigmoid-FTRL: Adaptive ATE Estimation

• Sigmoid-FTRL is an adaptive online design strategy that minimizes Neyman regret for average treatment effect estimation using AIPW estimators.
• It decomposes a nonconvex variance minimization problem into two convex learning tasks solved via FTRL updates over treatment probabilities and linear predictors.
• The method achieves asymptotic optimality and enables valid inference through consistently conservative variance estimation and adaptive ridge regression.

Sigmoid-FTRL is an adaptive online experimental design strategy for minimizing variance (Neyman regret) in the estimation of average treatment effects using Augmented Inverse Probability Weighting (AIPW) estimators, explicitly within the design-based potential outcomes framework where both outcomes and covariates are deterministic. The method unifies online convex optimization and adaptive Neyman allocation via a decomposition of a nonconvex variance-minimization problem into two convex online learning problems, efficiently addressed through Follow-the-Regularized-Leader (FTRL) updates over both treatment probabilities and linear predictors. Sigmoid-FTRL establishes asymptotic optimality, supports consistently conservative variance estimation, and enables construction of valid confidence intervals under broad regularity conditions (Chen et al., 25 Nov 2025).

1. Design-Based Setting and Problem Formulation

Consider $T$ observed units indexed by $t = 1, \ldots, T$, each with a covariate vector $x_t \in \mathbb{R}^d$ bounded in norm ($\|x_t\| \leq R$) and deterministic potential outcomes $y_t(1), y_t(0) \in \mathbb{R}$. The goal is estimation of the average treatment effect (ATE),

$\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$

using only randomized assignment. At each round $t$, the procedure selects:

• Assignment probability $p_t \in (0,1)$ as a function of history $\mathcal{F}_{t-1}$
• Linear predictor coefficients $\beta_t(1), \beta_t(0) \in \mathbb{R}^d$

Treatment $t = 1, \ldots, T$0 is randomized, generating observed outcome $t = 1, \ldots, T$1. For each arm $t = 1, \ldots, T$2, online ridge-regression is used to fit

$t = 1, \ldots, T$3

with $t = 1, \ldots, T$4 an adaptive regularization parameter.

The adaptive AIPW estimator is

$t = 1, \ldots, T$5

which is unbiased, and whose variance (and thus regret relative to the oracle design) admits closed-form analysis (Chen et al., 25 Nov 2025).

2. Neyman Regret and Oracle Design Benchmark

The “oracle” nonadaptive design fixes both linear predictors $t = 1, \ldots, T$6 (by armwise OLS on all $t = 1, \ldots, T$7 units) and probability $t = 1, \ldots, T$8, minimizing the expected variance:

$t = 1, \ldots, T$9

where $x_t \in \mathbb{R}^d$0 is the residual variance for potential outcomes under arm $x_t \in \mathbb{R}^d$1.

The benchmark variance is

$x_t \in \mathbb{R}^d$2

The Neyman regret of any adaptive policy $x_t \in \mathbb{R}^d$3 is

$x_t \in \mathbb{R}^d$4

highlighting the additional variance incurred by adaptation relative to the nonadaptive oracle (Chen et al., 25 Nov 2025).

3. Algorithmic Formulation: Decomposition and Convexification

Direct minimization of Neyman regret is nonconvex in the triple $x_t \in \mathbb{R}^d$5. Sigmoid-FTRL circumvents this by decomposing the regret into two convex sequences:

• Probability Regret: For fixed predictors,

$x_t \in \mathbb{R}^d$6

and

$x_t \in \mathbb{R}^d$7

with $x_t \in \mathbb{R}^d$8 convex on $x_t \in \mathbb{R}^d$9.

• Prediction Regret: For fixed $\|x_t\| \leq R$0,

$\|x_t\| \leq R$1

and

$\|x_t\| \leq R$2

which is jointly convex in $\|x_t\| \leq R$3.

Lemma 3.3 asserts that

$\|x_t\| \leq R$4

enabling separate convex-optimizable updates (Chen et al., 25 Nov 2025).

4. Sigmoid-FTRL Mechanism

The algorithm maintains parameter $\|x_t\| \leq R$5 such that $\|x_t\| \leq R$6 for a differentiable sigmoid $\|x_t\| \leq R$7 with properties: monotonicity, $\|x_t\| \leq R$8, as well as specific convexity and derivative decay conditions. Examples include $\|x_t\| \leq R$9 or $y_t(1), y_t(0) \in \mathbb{R}$0.

For probability updates:

• Define $y_t(1), y_t(0) \in \mathbb{R}$1.
• Use FTRL with regularizer $y_t(1), y_t(0) \in \mathbb{R}$2:

$y_t(1), y_t(0) \in \mathbb{R}$3

where $y_t(1), y_t(0) \in \mathbb{R}$4 is an IPW-estimator of $y_t(1), y_t(0) \in \mathbb{R}$5.

For linear predictor updates:

• For each arm, solve

$y_t(1), y_t(0) \in \mathbb{R}$6

Regularization is adaptive: $y_t(1), y_t(0) \in \mathbb{R}$7, with $y_t(1), y_t(0) \in \mathbb{R}$8.

Sequential steps (summarized):

Step	Description	Complexity
Prediction update	Ridge regression by arm	$y_t(1), y_t(0) \in \mathbb{R}$9 per step
Probability update	1D convex minimization in $\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$0	$\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$1
Residuals	Estimate armwise via IPW sums	$\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$2 (overall)

No hyperparameter tuning is required; all regularization is data-adaptive (Chen et al., 25 Nov 2025).

5. Theoretical Guarantees

Convergence of Neyman Regret

Sigmoid-FTRL achieves

$\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$3

assuming bounded moments and well-conditioned Gram matrices after initial $\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$4 samples, for any $\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$5 as above. This matches the lower bound:

$\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$6

where no algorithm can improve on the $\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$7 rate under analogous regularity assumptions (demonstrated via a noisy two-armed construction) (Chen et al., 25 Nov 2025).

Distributional Asymptotics and Inference

Under non-superefficiency ($\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$8):

$\tau := \frac{1}{T}\sum_{t=1}^T[y_t(1) - y_t(0)]$9

facilitating Wald-type inference.

Consistent Conservative Variance Estimator

A variance bound estimator,

$t$0

with $t$1 defined by armwise IPW residuals, is consistent:

$t$2

Both the variance estimator and the estimator $t$3 enable construction of asymptotically accurate $t$4 Wald-type confidence intervals,

$t$5

with coverage tending to $t$6 as $t$7 (Chen et al., 25 Nov 2025).

6. Implementation Guidelines

• Sigmoid choice: Recommended $t$8 includes either $t$9 or $p_t \in (0,1)$0.
• Adaptive regularization: Use $p_t \in (0,1)$1, where $p_t \in (0,1)$2 tracks the maximum covariate norm to date; scaling with known $p_t \in (0,1)$3 is possible.
• Complexity: Total algorithmic run time is $p_t \in (0,1)$4.
• No additional tuning required: There are no separate step-size or clipping parameters beyond the inherent adaptivity and regularization.

A plausible implication is that Sigmoid-FTRL offers a turn-key approach for optimal assignment in design-based adaptive experiments using AIPW estimators.

7. Broader Context and Implications

Sigmoid-FTRL extends the literature connecting Neyman allocation and online convex optimization (OCO) beyond the Horvitz-Thompson estimator, addressing nonconvexity via convex decomposition and FTRL dynamics. It establishes sharp upper and lower regret bounds and supports practical confidence interval construction for deterministic potential outcomes, which is especially relevant for design-based inference in randomized controlled trials and sequential experimentation. The method’s adaptivity and lack of tuning requirements suggest applicability in practical online experiment pipelines without additional complexity (Chen et al., 25 Nov 2025).