Annals of Statistics
- Ann. Statist.
- Volume 40, Number 1 (2012), 412-435.
Detection of correlations
We consider the hypothesis testing problem of deciding whether an observed high-dimensional vector has independent normal components or, alternatively, if it has a small subset of correlated components. The correlated components may have a certain combinatorial structure known to the statistician. We establish upper and lower bounds for the worst-case (minimax) risk in terms of the size of the correlated subset, the level of correlation, and the structure of the class of possibly correlated sets. We show that some simple tests have near-optimal performance in many cases, while the generalized likelihood ratio test is suboptimal in some important cases.
Ann. Statist., Volume 40, Number 1 (2012), 412-435.
First available in Project Euclid: 16 April 2012
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor. Detection of correlations. Ann. Statist. 40 (2012), no. 1, 412--435. doi:10.1214/11-AOS964. https://projecteuclid.org/euclid.aos/1334581748