GitXplorerGitXplorer
g

abcei_mab

public
5 stars
1 forks
0 issues

Commits

List of commits on branch main.
Unverified
61d4e45a07a586b44b1c015a6d78a0f41d27bef5

Project import generated by Copybara.

aa-googler committed 3 years ago
Unverified
c318d631dbc4b311a2073b4cbede08905285817f

Project import generated by Copybara.

aa-googler committed 3 years ago
Unverified
415d047cc4eb0ae83876c9b191d07476dfe0101f

Project import generated by Copybara.

aa-googler committed 3 years ago
Unverified
3985474b7a14971ca2e3ffae7343dd3a0fa1b7ed

Initial commit.

ccayleystheorem committed 3 years ago

README

The README file for this repository.

ABCEI_MAB

This notebook introduces the code framework for reproducing the results of the NeurIPS paper, Alan Malek, and Silvia Chiappa. "Asymptotically Best Causal Effect Identification with Multi-Armed Bandits." Advances in Neural Information Processing Systems 34 (2021). The project name is an abbreviation of the title.

Roughly, we have a causal effect and several estimators that can measure it. We will try to select the estimator with the best cost-adjusted asymptotic variance in a sequential decision making problem where each round, we choose an estimator and obtain a sample from the covariates it requires. We use a best-arm-identification algorithm to choose which estimator to sample from.

This project contains code to:

  1. describe and simulate data from a graphical model
  2. Fit the causal effects with nuisance functions given this data
  3. Construct confidence intervals for this causal effect,
  4. Run a bandit algorithm using these confidence intervals
  5. Provide an example notebook that generates the plots in the paper.

Usage

The companion colab notebook thoroughly describes the intended usesage.

Open In Colab

Citing this work

@article{malek2021asymptotically,
  title={Asymptotically Best Causal Effect Identification with Multi-Armed Bandits},
  author={Malek, Alan and Chiappa, Silvia},
  journal={Advances in Neural Information Processing Systems},
  volume={34},
  year={2021}
}

Disclaimer

This is not an official Google product.