Abstract:This paper proposes computationally efficient methods that can be used for instrumental variable quantile regressions (IVQR) and related methods with statistical guarantees. This is much needed when we investigate heterogenous treatment effects since interactions between the endogenous treatment and control variables lead to an increased number of endogenous covariates. We prove that the GMM formulation of IVQR is NP-hard and finding an approximate solution is also NP-hard. Hence, solving the problem from a purely computational perspective seems unlikely. Instead, we aim to obtain an estimate that has good statistical properties and is not necessarily the global solution of any optimization problem. The proposal consists of employing $k$-step correction on an initial estimate. The initial estimate exploits the latest advances in mixed integer linear programming and can be computed within seconds. One theoretical contribution is that such initial estimators and Jacobian of the moment condition used in the k-step correction need not be even consistent and merely $k=4\log n$ fast iterations are needed to obtain an efficient estimator. The overall proposal scales well to handle extremely large sample sizes because lack of consistency requirement allows one to use a very small subsample to obtain the initial estimate and the k-step iterations on the full sample can be implemented efficiently. Another contribution that is of independent interest is to propose a tuning-free estimation for the Jacobian matrix, whose definition nvolves conditional densities. This Jacobian estimator generalizes bootstrap quantile standard errors and can be efficiently computed via closed-end solutions. We evaluate the performance of the proposal in simulations and an empirical example on the heterogeneous treatment effect of Job Training Partnership Act.

k-Class instrumental variables quantile regression

Quantile Inference for Moderate Deviations from a Unit Root Model with Infinite Variance

Bias Reduction in Instrumental Variable Estimation through First-Stage Shrinkage

Learning non-smooth models: instrumental variable quantile regressions and related problems

Wild bootstrap inference for penalized quantile regression for longitudinal data

The Instrumental Variable Model with Categorical Instrument, Treatment and Outcome: Characterization, Partial Identification, and Statistical Inference

Sieve Instrumental Variable Quantile Regression Estimation of Functional Coefficient Models

Local Identification in Instrumental Variable Multivariate Quantile Regression Models

Minimax Instrumental Variable Regression and L_2 Convergence Guarantees Without Identification or Closedness

Bayesian variable selection in linear regression models with instrumental variables

Weak identification with many instruments

On Quantile Treatment Effects, Rank Similarity, and Variation of Instrumental Variables

Causal Inference by Quantile Regression Kink Designs

Quantile Regression with Censoring and Endogeneity

Nonparametric Identification and Estimation with Independent, Discrete Instruments

ivmodel: An R Package for Inference and Sensitivity Analysis of Instrumental Variables Models with One Endogenous Variable

Quasi-Bayesian Dual Instrumental Variable Regression

High-dimensional Model-assisted Inference for Local Average Treatment Effects with Instrumental Variables

Instrumental variables: A non-asymptotic viewpoint

Distributionally Robust Instrumental Variables Estimation

Estimating Causal Effects of Discrete and Continuous Treatments with Binary Instruments