Mixed integer linear programming: a new approach for instrumental variable quantile regressions and related problems

05/17/2018
by   Yinchu Zhu, et al.
0

This paper proposes a new framework for estimating instrumental variable (IV) quantile models. Our proposal can be cast as a mixed integer linear program (MILP), which allows us to capitalize on recent progress in mixed integer optimization. The computational advantage of the proposed method makes it an attractive alternative to existing estimators in the presence of multiple endogenous regressors. This is a situation that arises naturally when one endogenous variable is interacted with several other variables in a regression equation. In our simulations, the proposed method using MILP with a random starting point can reliably estimate regressions for a sample size of 1000 with 20 endogenous variables in 90 seconds; for high-dimensional problems, our formulation can deliver decent estimates within minutes for problems with 550 endogenous regressors. We also establish asymptotic theory and provide an inference procedure. In our simulations, the asymptotic theory provides an excellent approximation even if we terminate MILP before a certified global solution is found. This suggests that MILP in our setting can quickly approach the global solution. In addition, we show that MILP can also be used for related problems, including censored regression, censored IV quantile regression and high-dimensional IV quantile regression. As an empirical illustration, we examine the heterogeneous treatment effect of Job Training Partnership Act (JTPA) using a regression with 13 interaction terms of the treatment variable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2018

k-step correction for mixed integer linear programming: a new approach for instrumental variable quantile regressions and related problems

This paper proposes a new framework for estimating instrumental variable...
research
03/22/2023

Estimation of Complier Expected Shortfall Treatment Effects with a Binary Instrumental Variable

Estimating the causal effect of a treatment or exposure for a subpopulat...
research
09/03/2022

Instrumental variable quantile regression under random right censoring

This paper studies a semiparametric quantile regression model with endog...
research
12/12/2022

Hybrid Censored Quantile Regression Forest to Assess the Heterogeneous Effects

In many applications, heterogeneous treatment effects on a censored resp...
research
09/07/2017

An Alternative Approach to Functional Linear Partial Quantile Regression

We have previously proposed the partial quantile regression (PQR) predic...
research
11/05/2022

Statistical timing analysis via modern optimization lens

We formulate statistical static timing analysis (SSTA) as a mixed-intege...
research
03/30/2020

High-dimensional mixed-frequency IV regression

This paper introduces a high-dimensional linear IV regression for the da...

Please sign up or login with your details

Forgot password? Click here to reset