Research / BFI Working PaperSep 18, 2020

Inference for Large-Scale Linear Systems with Known Coefficients

Zheng Fang, Andres Santos, Azeem Shaikh, Alexander Torgovitsky

This paper considers the problem of testing whether there exists a non-negative solution to a possibly under-determined system of linear equations with known coefficients. This hypothesis testing problem arises naturally in a number of settings, including random coefficient, treatment effect, and discrete choice models, as well as a class of linear programming problems. As a first contribution, we obtain a novel geometric characterization of the null hypothesis in terms of identified parameters satisfying an infinite set of inequality restrictions. Using this characterization, we devise a test that requires solving only linear programs for its implementation, and thus remains computationally feasible in the high-dimensional applications that motivate our analysis. The asymptotic size of the proposed test is shown to equal at most the nominal level uniformly over a large class of distributions that permits the number of linear equations to grow with the sample size.

More Research From These Scholars

BFI Working Paper Dec 20, 2023

Dealing with Imperfect Randomization: Inference for the HighScope Perry Preschool Program

James Heckman, Rodrigo Pinto, Azeem Shaikh
Topics:  Early Childhood Education
BFI Working Paper Jul 20, 2020

Policy Evaluation with Multiple Instrumental Variables

Magne Mogstad, Alexander Torgovitsky, Christopher R. Walters
Topics:  Uncategorized
BFI Working Paper May 17, 2019

Nonparametric Estimates of Demand in the California Health Insurance Exchange

Pietro Tebaldi, Alexander Torgovitsky, Hanbin Yang
Topics:  Health care