Timezone: »
Oral
Orthogonal Random Forest for Causal Inference
Miruna Oprescu · Vasilis Syrgkanis · Steven Wu
We propose orthogonal random forest, an algorithm that incorporates double machine learning---a method of using Neyman-orthogonal moments to reduce sensitivity with respect to nuisance parameters to estimate the target parameter---with generalized random forests---a flexible non-parametric method for statistical estimation of conditional moment models using random forests. We provide a consistency rate and establish asymptotic normality for our estimator. We show that under mild assumption on the consistency rate of the nuisance estimator, we can achieve the same error rate as an oracle with a priori knowledge of these nuisance parameters. We show that when the nuisance functions have a locally sparse parametrization, then a local $\ell_1$-penalized regression achieves the required rate. We apply our method to estimate heterogeneous treatment effects from observational data with discrete treatments or continuous treatments, and we show that, unlike prior work, our method provably allows to control for a high-dimensional set of variables under standard sparsity conditions. We also provide a comprehensive empirical evaluation of our algorithm on both synthetic data and real data, and show that it consistently outperforms baseline approaches.
Author Information
Miruna Oprescu (Microsoft Research)
Miruna Oprescu is a Data and Applied Scientist at Microsoft Research New England. In her current role, Miruna works alongside researchers and software engineers to build the next generation machine learning tools for interdisciplinary applications. Miruna spends her time between two projects: project ALICE, a Microsoft Research initiative aimed at applying artificial intelligence concepts to economic decision making, and the Machine Learning for Cancer Immunotherapies initiative, a collaboration with doctors and cancer researchers with the goal of applying machine learning techniques to improving cancer therapies.
Vasilis Syrgkanis (Microsoft Research)
Steven Wu (University of Minnesota)
Related Events (a corresponding poster, oral, or spotlight)
-
2019 Poster: Orthogonal Random Forest for Causal Inference »
Thu. Jun 13th 01:30 -- 04:00 AM Room Pacific Ballroom #195
More from the Same Authors
-
2020 : Contributed Talk: Incentivizing Bandit Exploration:Recommendations as Instruments »
Dung Ngo · Logan Stapleton · Vasilis Syrgkanis · Steven Wu -
2020 : Contributed Talk: Causal Feature Discovery through Strategic Modification »
Yahav Bechavod · Steven Wu · Juba Ziani -
2021 : DoWhy: Addressing Challenges in Expressing and Validating Causal Assumptions »
Amit Sharma · Vasilis Syrgkanis · cheng zhang · Emre Kiciman -
2022 : Adversarial Estimation of Riesz Representers »
Victor Chernozhukov · Whitney Newey · Rahul Singh · Vasilis Syrgkanis -
2022 Poster: RieszNet and ForestRiesz: Automatic Debiased Machine Learning with Neural Nets and Random Forests »
Victor Chernozhukov · Whitney Newey · Víctor Quintas-Martínez · Vasilis Syrgkanis -
2022 Oral: RieszNet and ForestRiesz: Automatic Debiased Machine Learning with Neural Nets and Random Forests »
Victor Chernozhukov · Whitney Newey · Víctor Quintas-Martínez · Vasilis Syrgkanis -
2021 Poster: Online Learning with Optimism and Delay »
Genevieve Flaspohler · Francesco Orabona · Judah Cohen · Soukayna Mouatadid · Miruna Oprescu · Paulo Orenstein · Lester Mackey -
2021 Spotlight: Online Learning with Optimism and Delay »
Genevieve Flaspohler · Francesco Orabona · Judah Cohen · Soukayna Mouatadid · Miruna Oprescu · Paulo Orenstein · Lester Mackey -
2021 Poster: Incentivizing Compliance with Algorithmic Instruments »
Dung Ngo · Logan Stapleton · Vasilis Syrgkanis · Steven Wu -
2021 Spotlight: Incentivizing Compliance with Algorithmic Instruments »
Dung Ngo · Logan Stapleton · Vasilis Syrgkanis · Steven Wu -
2020 Poster: New Oracle-Efficient Algorithms for Private Synthetic Data Release »
Giuseppe Vietri · Grace Tian · Mark Bun · Thomas Steinke · Steven Wu -
2020 Poster: Structured Linear Contextual Bandits: A Sharp and Geometric Smoothed Analysis »
Vidyashankar Sivakumar · Steven Wu · Arindam Banerjee -
2020 Poster: Privately Learning Markov Random Fields »
Huanyu Zhang · Gautam Kamath · Janardhan Kulkarni · Steven Wu -
2020 Poster: Private Query Release Assisted by Public Data »
Raef Bassily · Albert Cheu · Shay Moran · Aleksandar Nikolov · Jonathan Ullman · Steven Wu -
2020 Poster: Oracle Efficient Private Non-Convex Optimization »
Seth Neel · Aaron Roth · Giuseppe Vietri · Steven Wu -
2020 Poster: Private Reinforcement Learning with PAC and Regret Guarantees »
Giuseppe Vietri · Borja de Balle Pigem · Akshay Krishnamurthy · Steven Wu -
2019 Poster: Fair Regression: Quantitative Definitions and Reduction-Based Algorithms »
Alekh Agarwal · Miroslav Dudik · Steven Wu -
2019 Oral: Fair Regression: Quantitative Definitions and Reduction-Based Algorithms »
Alekh Agarwal · Miroslav Dudik · Steven Wu -
2019 Poster: Locally Private Bayesian Inference for Count Models »
Aaron Schein · Steven Wu · Alexandra Schofield · Mingyuan Zhou · Hanna Wallach -
2019 Oral: Locally Private Bayesian Inference for Count Models »
Aaron Schein · Steven Wu · Alexandra Schofield · Mingyuan Zhou · Hanna Wallach -
2018 Poster: Accurate Inference for Adaptive Linear Models »
Yash Deshpande · Lester Mackey · Vasilis Syrgkanis · Matt Taddy -
2018 Poster: Semiparametric Contextual Bandits »
Akshay Krishnamurthy · Steven Wu · Vasilis Syrgkanis -
2018 Poster: Orthogonal Machine Learning: Power and Limitations »
Ilias Zadik · Lester Mackey · Vasilis Syrgkanis -
2018 Oral: Accurate Inference for Adaptive Linear Models »
Yash Deshpande · Lester Mackey · Vasilis Syrgkanis · Matt Taddy -
2018 Oral: Orthogonal Machine Learning: Power and Limitations »
Ilias Zadik · Lester Mackey · Vasilis Syrgkanis -
2018 Oral: Semiparametric Contextual Bandits »
Akshay Krishnamurthy · Steven Wu · Vasilis Syrgkanis