A rank-based sequential test of independence

• 成果类型: Article
• 署名作者: Henzi, Alexander; Law, Michael
• 署名单位: Swiss Federal Institutes of Technology Domain; ETH Zurich
• 刊物名称: BIOMETRIKA
• ISSN/ISSBN: 0006-3444
• DOI: 10.1093/biomet/asae023
• 发表日期: 2024
• 页码: 11691186
• 关键词: data-compression

摘要

We consider the problem of independence testing for two univariate random variables in a sequential setting. By leveraging recent developments on safe, anytime-valid inference, we propose a test with time-uniform Type-I error control and derive explicit bounds on the finite-sample performance of the test. We demonstrate the empirical performance of the procedure in comparison to existing sequential and nonsequential independence tests. Furthermore, since the proposed test is distribution-free under the null hypothesis, we empirically simulate the gap due to Ville's inequality, the supermartingale analogue of Markov's inequality, that is commonly applied to control Type-I error in anytime-valid inference, and apply this to construct a truncated sequential test.