Detection of correlations

v1v2 (latest)

Detection of correlations

6 June 2011

E. Arias-Castro

Sébastien Bubeck

Gábor Lugosi

ArXiv (abs)PDF HTML

Papers citing "Detection of correlations"

19 / 19 papers shown

Title
Fast Non-Asymptotic Testing And Support Recovery For Large Sparse Toeplitz Covariance Matrices Nayel Bettache C. Butucea M. Sorba 51 3 0 12 Feb 2021
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 93 66 0 13 Sep 2020
High-Temperature Structure Detection in Ferromagnets Yuan Cao Matey Neykov Han Liu 65 10 0 21 Sep 2018
Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 84 110 0 02 Jul 2018
Global testing under the sparse alternatives for single index models Q. Lin Zhigen Zhao Jun S. Liu 29 0 0 04 May 2018
Lower Bounds for Two-Sample Structural Change Detection in Ising and Gaussian Models Aditya Gangrade B. Nazer Venkatesh Saligrama 66 6 0 28 Oct 2017
Property Testing in High Dimensional Ising models Matey Neykov Han Liu 75 20 0 20 Sep 2017
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 137 59 0 19 Sep 2016
Combinatorial Inference for Graphical Models Matey Neykov Junwei Lu Han Liu TPM 75 21 0 10 Aug 2016
Detecting Markov Random Fields Hidden in White Noise E. Arias-Castro Sébastien Bubeck Gábor Lugosi Nicolas Verzélen 87 12 0 27 Apr 2015
Most Correlated Arms Identification Che-Yu Liu Sébastien Bubeck 34 6 0 23 Apr 2014
Optimal Testing for Planted Satisfiability Problems Quentin Berthet 91 8 0 09 Jan 2014
Tests alternative to higher criticism for high-dimensional means under sparsity and column-wise dependence Pingshou Zhong Songxi Chen Minya Xu 71 62 0 18 Dec 2013
Detection of Correlations with Adaptive Sensing R. Castro Gabor Lugosi Pierre-André Savalle 78 14 0 21 Nov 2013
Identifying Graphical Models M. Shevlyakova Stephan Morgenthaler 46 1 0 23 Sep 2013
Computational Lower Bounds for Sparse PCA Quentin Berthet Philippe Rigollet 98 93 0 03 Apr 2013
Detecting Activations over Graphs using Spanning Tree Wavelet Bases James Sharpnack A. Krishnamurthy Aarti Singh 95 53 0 05 Jun 2012
Detecting positive correlations in a multivariate sample E. Arias-Castro Sébastien Bubeck Gábor Lugosi 142 40 0 24 Feb 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 171 284 0 23 Feb 2012