University of Cambridge > Talks.cam > Cambridge Ellis Unit > Cambridge Ellis Unit Seminar Series - Dr Silvia Chiappa- Asymptotically Best Causal Effect Identification with Multi-Armed Bandits

Cambridge Ellis Unit Seminar Series - Dr Silvia Chiappa- Asymptotically Best Causal Effect Identification with Multi-Armed Bandits

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Kimberly Cole.

This talk presents a method for selecting from a set of causal-effect identification formulas the one with the lowest asymptotic variance, in a sequential setting in which the investigator may alter the data collection mechanism in a data-dependent way with the aim of finding the formula in as few samples as possible. We formalize this setting by using the best-arm-identification bandit framework where the standard goal of learning the arm with the lowest loss is replaced with the goal of learning the arm that will produce the best estimate. We introduce new tools for constructing finite-sample confidence bounds on estimates of the asymptotic variance that account for the estimation of potentially complex nuisance functions, and adapt the best-arm-identification algorithms of LUCB and Successive Elimination to use these bounds. We validate our method by providing upper bounds on the sample complexity and an empirical study on artificially generated data.

This talk is part of the Cambridge Ellis Unit series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2022 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity