paper-with-me

Papers

Optimistic Algorithms for Adaptive Estimation of the Average Treatment Effect

2025-02-07 · Ojash Neopane, Aaditya Ramdas, Aarti Singh

Estimation and inference for the Average Treatment Effect (ATE) is a cornerstone of causal inference and often serves as the foundation for developing procedures for more complicated settings. Although traditionally analyzed in a batch setting, recent advances in martingale theory have paved the way for adaptive methods that can enhance the power of downstream inference. Despite these advances, progress in understanding and developing adaptive algorithms remains in its early stages. Existing work either focus on asymptotic analyses that overlook exploration-exploitation tradeoffs relevant in finite-sample regimes or rely on simpler but suboptimal estimators. In this work, we address these limitations by studying adaptive sampling procedures that take advantage of the asymptotically optimal Augmented Inverse Probability Weighting (AIPW) estimator. Our analysis uncovers challenges obscured by asymptotic approaches and introduces a novel algorithmic design principle reminiscent of optimism in multiarmed bandits. This principled approach enables our algorithm to achieve significant theoretical and empirical gains compared to prior methods. Our findings mark a step forward in advancing adaptive causal inference methods in theory and practice.

📄 PDF Abstract BibTeX arXiv:2502.04673

Code (0)

등록된 구현이 없습니다.

Tasks

Causal Inference

Methods 이 논문이 사용한 방법론

Focus 설명 없음
Causal inference Causal inference is the process of drawing a conclusion about a causal connection based on the conditions of the occurrence of an effect. The main difference between causal…

Similar Papers 제목 키워드 기반

Adaptive Doubly Robust Estimator from Non-stationary Logging Policy under a Convergence of Average Probability

2021-02-17 · Masahiro Kato

Adaptive experiments, including efficient average treatment effect estimation and multi-armed bandit algorithms, have garnered attention in various applications, such as social experiments, clinical trials, and online ad…

Causal InferenceCounterfactual Inference

Robust inference on the average treatment effect using the outcome highly adaptive lasso

2018-06-18 · Cheng Ju, David Benkeser, Mark J. Van Der Laan

Many estimators of the average effect of a treatment on an outcome require estimation of the propensity score, the outcome regression, or both. It is often beneficial to utilize flexible techniques such as semiparametric…

regression

Efficient Adaptive Experimental Design for Average Treatment Effect Estimation

2020-02-13 · Masahiro Kato, Takuya Ishihara, Junya Honda, Yusuke Narita

We study how to efficiently estimate average treatment effects (ATEs) using adaptive experiments. In adaptive experiments, experimenters sequentially assign treatments to experimental units while updating treatment assig…

Experimental Designvalid

Off-policy estimation with adaptively collected data: the power of online learning

2024-11-19 · Jeonghwan Lee, Cong Ma

We consider estimation of a linear functional of the treatment effect using adaptively collected data. This task finds a variety of applications including the off-policy evaluation (\textsf{OPE}) in contextual bandits, a…

Causal InferenceMulti-Armed BanditsOff-policy evaluation

Optimistic Acceleration for Optimization

2019-05-01 · ICLR 2019 5 · Jun-Kun Wang, Xiaoyun Li, Ping Li

We consider new variants of optimization algorithms. Our algorithms are based on the observation that mini-batch of stochastic gradients in consecutive iterations do not change drastically and consequently may be predict…