Research talk: Post-contextual-bandit inference
Contextual bandit algorithms are increasingly replacing non-adaptive A/B tests in e-commerce, healthcare, and policymaking because they can both improve outcomes for study participants and increase the chance of identifying good or even best policies. To support credible inference on novel interventions at the end of the study, nonetheless, we still want to construct valid confidence intervals on average treatment effects, subgroup effects, or value of new policies. The adaptive nature of the data collected by contextual bandit algorithms, however, makes this difficult: standard estimators are no longer asymptotically normally distributed and classic confidence intervals fail to provide correct coverage. While this has been addressed in non-contextual settings by using stabilized estimators, the contextual setting poses unique challenges that we tackle for the first time in this paper. We propose the Contextual Adaptive Doubly Robust (CADR) estimator, the first estimator for policy value that is asymptotically normal under contextual adaptive data collection. The main technical challenge in constructing CADR is designing adaptive and consistent conditional standard deviation estimators for stabilization. Extensive numerical experiments using 57 OpenML datasets demonstrate that confidence intervals based on CADR uniquely provide correct coverage.
Learn more about the 2021 Microsoft Research Summit: https://Aka.ms/researchsummit (opens in new tab)
- 轨迹:
- Causal Machine Learning
- 日期:
- 演讲者:
- Nathan Kallus
- 所属机构:
- Cornell University
-
-
Nathan Kallus
Associate Professor
Cornell University
-
-
Causal Machine Learning
-
Opening remarks: Causal Machine Learning
Speakers:- Cheng Zhang
-
-
Research talk: Causal ML and business
Speakers:- Jacob LaRiviere
-
-
-
Panel: Challenges and opportunities of causality
Speakers:- Susan Athey,
- Yoshua Bengio,
- Judea Pearl
-
-
Research talk: Causal ML and fairness
Speakers:- Allison Koenecke
-
Panel: Causal ML Research at Microsoft
Speakers:- Daniel McDuff,
- Javier González,
- Justin Ding
-
Research talk: Post-contextual-bandit inference
Speakers:- Nathan Kallus
-
-
-
-
Panel: Causal ML in industry
Speakers:- Ya Xu,
- Totte Harinen,
- Dawen Liang
-