Q2054514 (Q2054514): Difference between revisions
From MaRDI portal
Item:Q2054514
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item into Q130903 Tag: Replaced |
||||||||||||||
label / en | label / en | ||||||||||||||
description / en | description / en | ||||||||||||||
Property / instance of | |||||||||||||||
Property / instance of: scholarly article / rank | |||||||||||||||
Property / title | |||||||||||||||
Property / title: Optimal rates for independence testing via \(U\)-statistic permutation tests (English) / rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1504.62060 / rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1214/20-AOS2041 / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Thomas B. Berrett / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Richard J. Samworth / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Ioannis Kontoyiannis / rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: The Annals of Statistics / rank | |||||||||||||||
Property / publication date | |||||||||||||||
| |||||||||||||||
Property / publication date: 3 December 2021 / rank | |||||||||||||||
Property / full work available at URL | |||||||||||||||
Property / full work available at URL: https://arxiv.org/abs/2001.05513 / rank | |||||||||||||||
Property / full work available at URL | |||||||||||||||
Property / full work available at URL: https://projecteuclid.org/journals/annals-of-statistics/volume-49/issue-5/Optimal-rates-for-independence-testing-via-U-statistic-permutation-tests/10.1214/20-AOS2041.full / rank | |||||||||||||||
Property / review text | |||||||||||||||
Property / review text: The authors study the problem of independence testing in a general framework, where the data consists of independent copies of a pair \((X,Y)\) taking values in a separable measure space \((\mathcal{X},\mathcal{Y})\), equipped with a \(\sigma\)-finite measure \(\mu\). Assuming that the joint distribution of \((X,Y)\) has a density \(f\) with respect to \(\mu\), one may define a measure of dependence \(D(f)\), given by the squared \(L^2(\mu)\) distance between the joint density and the product of its marginal densities. This satisfies the natural requirement that \(D(f)=0\) if and only if \(X\) and \(Y\) are independent. However, Theorem 1 reveals that it is not possible to construct a valid independence test with nontrivial power against all alternatives satisfying a lower bound on \(D(f)\). This motivates to introduce classes satisfying an additional Sobolev-type smoothness condition as well as boundedness conditions on the joint and marginal densities. The first main goal of this work is determination of the minimax separation rate of independence testing over these classes, and to this end, a new permutation test of independence based on a \(U\)-statistic estimator of \(D(f)\) is defined. Further, Theorem 2 in Section 3 provides a very general upper bound on the separation rate of independence testing. Note that the framework is broad enough to include both discrete and absolutely continuous data, as well as data that may take values in infinite-dimensional spaces. The authors show how the bound can be simplified in many special cases, and, in Section 4, how to construct adaptive versions of their tests that incur only a small loss in effective sample size. Moreover, in Section 5, matching lower bounds in several instances is provided, allowing to conclude that suggested USP test attains the minimax optimal separation rate for independence testing in such settings. In Section 6, an approximation to the power function of the test at local alternatives is elucidated, thereby providing a very detailed description of its properties. Numerical properties are studied in Section 7. Suggested methodology is implemented in the \texttt{R} package \texttt{USP}. / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 62G10 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 60F05 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 62G09 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 62G20 / rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 7438256 / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: independence testing / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: minimax separation rates / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: permutation tests / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: Stein's method / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: U-statistics / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: \(U\)-statistic permutation (USP) test / rank | |||||||||||||||
Property / reviewed by | |||||||||||||||
Property / reviewed by: Jaromír Antoch / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: energy / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: copula / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: copula / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: dHSIC / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: R / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: IndepTest / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: AS 159 / rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: GeneralisedCovarianceMeasure / rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 2001.05513 / rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Revision as of 09:49, 26 April 2024
No description defined
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
No description defined |