Inference for Large-Scale Linear Systems with Known Coefficients

Zheng Fang, Andres Santos, Azeem M. Shaikh, Alexander Torgovitsky

arXiv 18 Sep 2020 · Econometrics · publishedEconometrica (2023) · 15 citations (OpenAlex)

arXiv:2009.08568 · PDF · DOI · OpenAlex · Extracted main text

Abstract

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.

Citation extraction

appendix boundary found by none_found · 100% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

Showing the top 10 of 67 scored citations. 4 of these could not be matched to a bibliography entry, so only the citation key is shown.

Cited by, within the corpus

arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.