SPARSE MODELS AND METHODS FOR OPTIMAL INSTRUMENTS WITH AN APPLICATION TO EMINENT DOMAIN

We develop results for the use of LASSO and Post-LASSO methods to form first-stage predictions and estimate optimal instruments in linear instrumental variables (IV) models with many instruments, p, that apply even when p is much larger than the sample size, n. We rigorously develop asymptotic distribution and inference theory for the resulting IV estimators and provide conditions under which these estimators are asymptotically oracle-efficient. In simulation experiments, the LASSO-based IV estimator with a data-driven penalty performs well compared to recently advocated many-instrument-robust procedures. In an empirical example dealing with the effect of judicial eminent domain decisions on economic outcomes, the LASSO-based IV estimator substantially reduces estimated standard errors allowing one to draw much more precise conclusions about the economic effects of these decisions. Optimal instruments are conditional expectations; and in developing the IV results, we also establish a series of new results for LASSO and Post-LASSO estimators of non-parametric conditional expectation functions which are of independent theoretical and practical interest. Specifically, we develop the asymptotic theory for these estimators that allows for non-Gaussian, heteroscedastic disturbances, which is important for econometric applications. By innovatively using moderate deviation theory for self-normalized sums, we provide convergence rates for these estimators that are as sharp as in the homoscedastic Gaussian case under the weak condition that log p = o(n 1/3). Moreover, as a practical innovation, we provide a fully data-driven method for choosing the user-specified penalty that must be provided in obtaining LASSO and Post-LASSO estimates and establish its asymptotic validity under non-Gaussian, heteroscedastic disturbances.

[1]  T. W. Anderson,et al.  Estimation of the Parameters of a Single Equation in a Complete System of Stochastic Equations , 1949 .

[2]  T. Kloek,et al.  Simultaneous Equations Estimation Based on Principal Components of Predetermined Variables , 1960 .

[3]  B. V. Bahr,et al.  Inequalities for the $r$th Absolute Moment of a Sum of Random Variables, $1 \leqq r \leqq 2$ , 1965 .

[4]  Takeshi Amemiya,et al.  ON THE USE OF PRINCIPAL COMPONENTS OF INDEPENDENT VARIABLES IN TWO-STAGE LEAST-SQUARES ESTIMATION* , 1966 .

[5]  H. Rosenthal On the subspaces ofLp(p>2) spanned by sequences of independent random variables , 1970 .

[6]  Takeshi Amemiya,et al.  The nonlinear two-stage least-squares estimator , 1974 .

[7]  Wayne A. Fuller,et al.  Some Properties of a Modification of the Limited Information Estimator , 1977 .

[8]  Lawrence E. Blume,et al.  The Taking of Land: When Should Compensation Be Paid? , 1984 .

[9]  G. Chamberlain Asymptotic efficiency in estimation with conditional moment restrictions , 1987 .

[10]  Whitney K. Newey,et al.  EFFICIENT INSTRUMENTAL VARIABLES ESTIMATION OF NONLINEAR MODELS , 1990 .

[11]  M. Talagrand,et al.  Probability in Banach Spaces: Isoperimetry and Processes , 1991 .

[12]  Thomas J. Miceli,et al.  Regulatory Takings: When Should Compensation Be Paid? , 1994, The Journal of Legal Studies.

[13]  Paul A. Bekker,et al.  ALTERNATIVE APPROXIMATIONS TO THE DISTRIBUTIONS OF INSTRUMENTAL VARIABLE ESTIMATORS , 1994 .

[14]  J. Stock,et al.  Instrumental Variables Regression with Weak Instruments , 1994 .

[15]  Joshua D. Angrist,et al.  Split-Sample Instrumental Variables Estimates of the Return to Schooling , 1995 .

[16]  Jon A. Wellner,et al.  Weak Convergence and Empirical Processes: With Applications to Statistics , 1996 .

[17]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[18]  Robert Innes,et al.  Takings, Compensation, and Equal Treatment for Owners of Developed and Undeveloped Property1 , 1997, The Journal of Law and Economics.

[19]  Timothy J. Riddiough The Economic Consequences of Regulatory Taking Risk on Land Value and Development Activity , 1997 .

[20]  W. Newey,et al.  Convergence rates and asymptotic normality for series estimators , 1997 .

[21]  Stephen G. Donald,et al.  Choosing the Number of Instruments , 2001 .

[22]  Frank Kleibergen,et al.  Testing Parameters in GMM without Assuming that they are identified , 2005 .

[23]  Jonathan H. Wright,et al.  A Survey of Weak Instruments and Weak Identification in Generalized Method of Moments , 2002 .

[24]  J. Hahn OPTIMAL INFERENCE WITH MANY INSTRUMENTS , 2002, Econometric Theory.

[25]  Frank Kleibergen,et al.  Pivotal statistics for testing structural parameters in instrumental variables regression , 2002 .

[26]  G. Turnbull Land Development under the Threat of Taking , 2002 .

[27]  Norman R. Swanson,et al.  Consistent Estimation with a Large Number of Weak Instruments , 2005 .

[28]  Bing-Yi Jing,et al.  Self-normalized Cramér-type large deviations for independent random variables , 2003 .

[29]  Marcelo J. Moreira A Conditional Likelihood Ratio Test for Structural Models , 2003 .

[30]  David Schkade,et al.  Ideological Voting on Federal Courts of Appeals: A Preliminary Investigation , 2003 .

[31]  Guido W. Imbens,et al.  RANDOM EFFECTS ESTIMATORS WITH MANY INSTRUMENTAL VARIABLES , 2004 .

[32]  Jinyong Hahn,et al.  Estimation with Weak Instruments: Accuracy of Higher-Order Bias and MSE Approximations , 2004 .

[33]  Christian Hansen,et al.  The Reduced Form: A Simple Approach to Inference with Weak Instruments , 2005 .

[34]  J. Stock,et al.  Inference with Weak Instruments , 2005 .

[35]  Christian Hansen,et al.  Estimation with many instrumental variables , 2006 .

[36]  Jianqing Fan,et al.  Sure independence screening for ultrahigh dimensional feature space , 2006, math/0612857.

[37]  Donald W. K. Andrews,et al.  Optimal Two‐Sided Invariant Similar Tests for Instrumental Variables Regression , 2006 .

[38]  P. Bühlmann Boosting for high-dimensional linear models , 2006 .

[39]  Florentina Bunea,et al.  Aggregation and Sparsity Via l1 Penalized Least Squares , 2006, COLT.

[40]  C. Hansen Asymptotic properties of a robust variance matrix estimator for panel data when T is large , 2007 .

[41]  A. Tsybakov,et al.  Aggregation for Gaussian regression , 2007, 0710.3654.

[42]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[43]  Keith Knight,et al.  SHRINKAGE ESTIMATION FOR NEARLY SINGULAR DESIGNS , 2007, Econometric Theory.

[44]  Tom Y. Chang,et al.  Judge Specific Differences in Chapter 11 and Firm Outcomes , 2007 .

[45]  A. Tsybakov,et al.  Sparsity oracle inequalities for the Lasso , 2007, 0705.3308.

[46]  M. Rudelson,et al.  On sparse reconstruction from Fourier and Gaussian measurements , 2008 .

[47]  S. Geer HIGH-DIMENSIONAL GENERALIZED LINEAR MODELS AND THE LASSO , 2008, 0804.0703.

[48]  Karim Lounici Sup-norm convergence rate and sign concentration property of Lasso and Dantzig estimators , 2008, 0801.4610.

[49]  J. Bai,et al.  Forecasting economic time series using targeted predictors , 2008 .

[50]  Cun-Hui Zhang,et al.  The sparsity and bias of the Lasso selection in high-dimensional linear regression , 2008, 0808.0967.

[51]  V. Chernozhukov,et al.  Instrumental variable quantile regression: A robust inference approach , 2008 .

[52]  Raman Uppal,et al.  A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms , 2009, Manag. Sci..

[53]  N. Meinshausen,et al.  LASSO-TYPE RECOVERY OF SPARSE REPRESENTATIONS FOR HIGH-DIMENSIONAL DATA , 2008, 0806.0145.

[54]  I. Daubechies,et al.  Sparse and stable Markowitz portfolios , 2007, Proceedings of the National Academy of Sciences.

[55]  Massimiliano Pontil,et al.  Taking Advantage of Sparsity in Multi-Task Learning , 2009, COLT.

[56]  A. Belloni,et al.  Least Squares After Model Selection in High-Dimensional Sparse Models , 2009, 1001.0188.

[57]  V. Koltchinskii Sparsity in penalized empirical risk minimization , 2009 .

[58]  A. Belloni,et al.  L1-Penalized Quantile Regression in High Dimensional Sparse Models , 2009, 0904.2931.

[59]  P. Bickel,et al.  SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR , 2008, 0801.1095.

[60]  Martin J. Wainwright,et al.  Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$ -Constrained Quadratic Programming (Lasso) , 2009, IEEE Transactions on Information Theory.

[61]  Mehmet Caner,et al.  LASSO-TYPE GMM ESTIMATOR , 2009, Econometric Theory.

[62]  Serena Ng,et al.  Selecting Instrumental Variables in a Data Rich Environment , 2009 .

[63]  A. Belloni,et al.  Square-Root Lasso: Pivotal Recovery of Sparse Signals via Conic Programming , 2010, 1009.5689.

[64]  Daniel L. Chen,et al.  Insiders and Outsiders: Does Forbidding Sexual Harassment Exacerbate Gender Inequality? , 2010 .

[65]  Serena Ng,et al.  INSTRUMENTAL VARIABLE ESTIMATION IN A DATA RICH ENVIRONMENT , 2010, Econometric Theory.

[66]  A. Belloni,et al.  Post-l1-penalized estimators in high-dimensional linear regression models , 2010 .

[67]  George Kapetanios,et al.  Factor-GMM Estimation with Large Sets of Possibly Weak Instruments , 2010, Comput. Stat. Data Anal..

[68]  Andrew D. Martin,et al.  Untangling the Causal Effects of Sex on Judging , 2010 .

[69]  A. Tsybakov,et al.  Sparse recovery under matrix uncertainty , 2008, 0812.2818.

[70]  J. Horowitz,et al.  VARIABLE SELECTION IN NONPARAMETRIC ADDITIVE MODELS. , 2010, Annals of statistics.

[71]  Victor Chernozhukov,et al.  High Dimensional Sparse Econometric Models: An Introduction , 2011, 1106.5242.

[72]  Victor Chernozhukov,et al.  Inference on Treatment Effects after Selection Amongst High-Dimensional Controls , 2011 .

[73]  Daniel L. Chen,et al.  The Economic Impacts of Eminent Domain , 2011 .

[74]  A. Belloni,et al.  PIVOTAL ESTIMATION OF NONPARAMETRIC FUNCTIONS VIA SQUARE-ROOT LASSO , 2011 .

[75]  Ryo Okui,et al.  Instrumental variable estimation in the presence of many moment conditions , 2011 .

[76]  Sara van de Geer,et al.  Statistics for High-Dimensional Data: Methods, Theory and Applications , 2011 .

[77]  A. Tsybakov,et al.  High-dimensional instrumental variables regression and confidence sets -- v2/2012 , 2018, 1812.11330.

[78]  Norman R. Swanson,et al.  Instrumental Variable Estimation with Heteroskedasticity and Many Instruments , 2009 .

[79]  Marine Carrasco,et al.  A regularization approach to the many instruments problem , 2012 .