Optimal rates for independence testing via $U$-statistic permutation tests

DOI10.1214/20-AOS2041zbMath1504.62060arXiv2001.05513OpenAlexW3213451519MaRDI QIDQ130903

Ioannis Kontoyiannis, Richard J. Samworth, Thomas B. Berrett, Richard J. Samworth, Ioannis Kontoyiannis, Thomas B. Berrett

Publication date: 15 January 2020

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.05513

zbMATH Keywords

Stein's methodpermutation testsU-statisticsminimax separation ratesindependence testing\(U\)-statistic permutation (USP) test

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Asymptotic properties of nonparametric inference (62G20) Central limit and other weak theorems (60F05) Measures of association (correlation, canonical correlation, etc.) (62H20) Minimax procedures in statistical decision theory (62C20) Nonparametric statistical resampling methods (62G09)

Related Items (10)

Minimax optimality of permutation tests ⋮ Adaptive test of independence based on HSIC measures ⋮ The Binary Expansion Randomized Ensemble Test ⋮ Exact detection thresholds and minimax optimality of Chatterjee's correlation coefficient ⋮ A survey of some recent developments in measures of association ⋮ Consistency of permutation tests of independence using distance covariance, HSIC and dHSIC ⋮ Statistical Inferences for Complex Dependence of Multimodal Imaging Data ⋮ Unnamed Item ⋮ On universally consistent and fully distribution-free rank tests of vector independence ⋮ USP

Uses Software

• R
• copula
• energy
• AS 159
• copula
• dHSIC
• GeneralisedCovarianceMeasure
• IndepTest

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Measuring and testing dependence by correlation of distances
• Equivalence of distance-based and RKHS-based statistics in hypothesis testing
• Algorithm AS 159: An Efficient Method of Generating Random R × C Tables with Given Row and Column Totals
• Portmanteau Test of Independence for Functional Observations
• The Hardness of Conditional Independence Testing and the Generalised Covariance Measure
• Detecting Novel Associations in Large Data Sets
• Exact and asymptotically robust permutation tests
• Quantitative de Jong theorems in any dimension
• Central limit theorem for integrated square error of multivariate nonparametric density estimators
• Bootstrap and permutation tests of independence for point processes
• Asymptotically valid and exact permutation tests based on two-sample \(U\)-statistics
• A central limit theorem for generalized multilinear forms
• Tests of independence among continuous random vectors based on Cramér-von Mises functionals of the empirical copula process
• Bootstrap and randomization tests of some nonparametric hypotheses
• Asymptotically minimax tests for nonparametric hypotheses concerning the distribution density
• Minimax testing of the hypothesis of independence for ellipsoids in \(l_ p\)
• On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
• Quantitative CLTs for symmetric \(U\)-statistics using contractions
• Efficient estimation of integral functionals of a density
• Asymptotic minimax testing of the independence hypothesis
• Global power functions of goodness of fit tests.
• Concentration Inequalities
• Approximation Theorems of Mathematical Statistics
• Finite-sample consistency of combination-based permutation tests with application to repeated measures designs
• Kernel-Based Tests for Joint Independence
• A Century of Interplay Between Taylor Series, Fourier Series and Brownian Motion
• The Conditional Permutation Test for Independence While Controlling for Confounders
• Algorithmic Learning Theory
• Testing Statistical Hypotheses
• Elements of Copula Modeling with R
• A NEW MEASURE OF RANK CORRELATION
• A Non-Parametric Test of Independence
• Nonparametric independence testing via mutual information
• Distribution-Free Consistent Independence Tests via Center-Outward Ranks and Signs
• Permutation tests in change point analysis

This page was built for publication: Optimal rates for independence testing via $U$-statistic permutation tests