Asymptotic validity and finite-sample properties of approximate randomization tests

• 成果类型: Article
• 署名作者: Toulis, Panos
• 署名单位: University of Chicago
• 刊物名称: BIOMETRIKA
• ISSN/ISSBN: 0006-3444; 1464-3510
• DOI: 10.1093/biomet/asaf085
• 发表日期: 2026
• 页码: asaf085
• 关键词: Approximate randomization test; asymptotic validity; Invariance; Robustness; Wild Bootstrap; permutation; regression

摘要

Randomization tests rely on simple data transformations and possess an appealing robustness property. In addition to being finite-sample valid if the data distribution is invariant under the transformation, these tests can be asymptotically valid under a suitable studentization of the test statistic, even if the invariance does not hold. However, practical implementation often encounters noisy data, resulting in approximate randomization tests that may not be as robust. In this paper, one key theoretical contribution is a nonasymptotic bound on the discrepancy between the size of an approximate randomization test and the size of the idealized randomization test using noiseless data. This allows us to derive novel conditions for the validity of approximate randomization tests under data invariances, while being able to use existing results based on studentization if the invariance does not hold. We illustrate our theory through several examples, including significance tests in linear regression. These examples clarify key aspects of how randomization tests behave in small samples and address limitations of prior theoretical results.