arXiv 16 Dec 2025 · Econometrics
arXiv:2512.14024 · PDF · DOI · OpenAlex · Extracted main text
Randomization-based inference commonly relies on grid search methods to construct confidence intervals by inverting hypothesis tests over a range of parameter values. While straightforward, this approach is computationally intensive and can yield conservative intervals due to discretization. We propose a novel method that exploits the algebraic structure of a broad class of test statistics--including those with variance estimators dependent on the null hypothesis--to produce exact confidence intervals efficiently. By expressing randomization statistics as rational functions of the parameter of interest, we analytically identify critical values where the test statistic's rank changes relative to the randomization distribution. This characterization allows us to derive the exact p-value curve and construct precise confidence intervals without exhaustive computation. For cases where the parameter of interest is a vector and a confidence region is needed, our method extends by calculating and storing the coefficients of the polynomial functions involved. This approach enables us to compute approximate p-value functions and confidence regions more efficiently than traditional grid search methods, as we avoid recalculating test statistics from scratch for each parameter value. We illustrate our method using tests from Pouliot (2024) and extend it to other randomization tests, such as those developed by DiCiccio and Romano (2017) and D'Haultfœuille and Tuvaandorj (2024). Our approach significantly reduces computational burden and overcomes the limitations of traditional grid search methods, providing a practical and efficient solution for confidence interval and region construction in randomization-based inference.
appendix boundary found by none_found · 100% of the source is main text. Read the extracted text to check this.
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.
| Reference | Intensity | Mentions | Sections | Main text | |
|---|---|---|---|---|---|
| 1 | Pouliot, Guillaume A (2024) An Exact $t$-Test | 1.000 | 14 | 7 | 100% |
| 2 | D'Haultfœuille, Xavier and Tuvaandorj, Purevdorj (2024) A Robust Permutation Test for Subvector Inference in Linear Regressions | 1.000 | 9 | 4 | 100% |
| 3 | DiCiccio, Cyrus J and Romano, Joseph P (2017) Robust permutation tests for correlation and regression coefficients | 1.000 | 7 | 3 | 100% |
| 4 | Wooldridge, Jeffrey M (2020) Introductory Econometrics: A Modern Approach (7e) | 0.511 | 2 | 1 | 100% |
| 5 | Paul H. Garthwaite (1996) Confidence Intervals from Randomization Tests | 0.511 | 2 | 1 | 100% |
| 6 | Cai, Yong and Canay, Ivan A. and Kim, Deborah and Shaikh, Azeem M (2023) Inference for Linear Regression Models with Many Covariates | 0.405 | 1 | 1 | 100% |
| 7 | Leying Guan (2024) A Conformal Test of Linear Models via Permutation-Augmented Regressions | 0.405 | 1 | 1 | 100% |
| 8 | Bruce E. Hansen (2022) Probability and Statistics for Economists | 0.405 | 1 | 1 | 100% |
| 9 | Tadeusz Kaczorek (2007) Polynomial and Rational Matrices: Applications in Dynamical Systems Theory | 0.405 | 1 | 1 | 100% |
Showing the top 9 of 9 scored citations.