Minimax optimality of permutation tests
From MaRDI portal
Publication:2119226
DOI10.1214/21-AOS2103zbMath1486.62128arXiv2003.13208OpenAlexW4212851319MaRDI QIDQ2119226
Sivaraman Balakrishnan, Ilmun Kim, Larry Alan Wasserman
Publication date: 23 March 2022
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2003.13208
permutation tests\(U\)-statisticsconcentration inequalitiesminimax optimalityindependence testingtwo-sample testing
Related Items
Adaptive test of independence based on HSIC measures, Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing, The Binary Expansion Randomized Ensemble Test, Permutation tests using arbitrary permutation distributions, Dimension-agnostic inference using cross U-statistics, Exact detection thresholds and minimax optimality of Chatterjee's correlation coefficient, Local permutation tests for conditional independence
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Measuring and testing dependence by correlation of distances
- Studentized permutation tests for non-i.i.d. hypotheses and the generalized Behrens-Fisher problem
- Optimal rates for independence testing via $U$-statistic permutation tests
- Multivariate and multiple permutation tests
- Exact and asymptotically robust permutation tests
- The two-sample problem for Poisson processes: adaptive tests with a nonasymptotic wild bootstrap approach
- A permutation test for determining significance of clusters with applications to spatial and gene expression data
- Asymptotic expansions for the power of distribution free tests in the one-sample problem
- Asymptotic expansions for the power of distributionfree tests in the two- sample problem
- Bootstrap and randomization tests of some nonparametric hypotheses
- Symmetrization and decoupling of combinatorial random elements
- Minimax nonparametric hypothesis testing: The case of an inhomogeneous alternative
- Subsampling
- Asymptotically minimax hypothesis testing for nonparametric alternatives. I
- Two-sample test statistics for measuring discrepancies between two multivariate probability density functions using kernel-based density estimates
- How do bootstrap and permutation tests work?
- On a new multivariate two-sample test.
- Adaptive chi-square tests
- Hypothesis testing for high-dimensional multinomials: a selective review
- Exponential inequality for chaos based on sampling without replacement
- Nonparametric goodness-of-fit testing under Gaussian models
- Non-asymptotic minimax rates of testing in signal detection
- Robust multivariate nonparametric tests via projection averaging
- Minimax optimal conditional independence testing
- Concentration inequalities for randomly permuted sums
- Comparing a large number of multivariate distributions
- Exact testing with random permutations
- Global and local two-sample tests via regression
- Hypothesis testing for densities and high-dimensional multinomials: sharp local minimax rates
- Stein's method for concentration inequalities
- Resampling Student's \(t\)-type statistics
- The large-sample power of permutation tests for randomization models
- Permutation principles for the change analysis of stochastic processes under strong invariance
- Classification accuracy as a proxy for two-sample testing
- Concentration Inequalities
- Eigenvalue significance testing for genetic association
- On the Behavior of Randomization Tests Without a Group Invariance Assumption
- A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
- Minimax Testing of Nonparametric Hypotheses on a Distribution Density in the $L_p$ Metrics
- Permutation Tests for Linear Models
- High-Dimensional Probability
- Remember the curse of dimensionality: the case of goodness-of-fit testing in arbitrary dimension
- Testing conditional independence of discrete distributions
- Concentration Inequalities for Sums and Martingales
- Probability Inequalities for Sums of Bounded Random Variables
- Asymptotic Permutation Tests in General Factorial Designs
- Optimal Algorithms for Testing Closeness of Discrete Distributions
- Algorithmic Learning Theory
- Exact and Approximate Stepdown Methods for Multiple Hypothesis Testing
- The Large-Sample Power of Tests Based on Permutations of Observations
- Introduction to nonparametric estimation
