v1v2 (latest)

Detection of an anomalous cluster in a network

19 January 2010

E. Arias-Castro

Emmanuel J. Candès

Arnaud Durand

ArXiv (abs)PDF HTML

Papers citing "Detection of an anomalous cluster in a network"

30 / 80 papers shown

Title
Multidimensional two-component Gaussian mixtures detection Béatrice Laurent C. Marteau C. Maugis-Rabusseau CoGe 44 5 0 30 Sep 2015
Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans E. Arias-Castro R. Castro Ervin Tánczos Meng Wang 40 33 0 12 Aug 2015
Optimal change point detection in Gaussian processes Hossein Keshavarz Clayton Scott X. Nguyen 91 34 0 03 Jun 2015
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
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 98 62 0 06 Feb 2015
Efficient Minimax Signal Detection on Graphs Jing Qian Venkatesh Saligrama 45 18 0 23 Nov 2014
Higher Criticism for Large-Scale Inference, Especially for Rare and Weak Effects D. Donoho Jiashun Jin 119 131 0 17 Oct 2014
Rare and Weak effects in Large-Scale Inference: methods and phase diagrams Jiashun Jin Tracy Ke 98 49 0 16 Oct 2014
Exact Asymptotics for the Scan Statistic and Fast Alternatives James Sharpnack E. Arias-Castro 56 31 0 25 Sep 2014
A Kernel-Based Nonparametric Test for Anomaly Detection over Line Networks Shaofeng Zou Yingbin Liang H. Vincent Poor 58 4 0 01 Apr 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 287 216 0 06 Feb 2014
Optimal Testing for Planted Satisfiability Problems Quentin Berthet 91 8 0 09 Jan 2014
Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic James Sharpnack A. Krishnamurthy Aarti Singh 143 64 0 11 Dec 2013
Adaptive nonparametric detection in cryo-electron microscopy Mikhail A. Langovoy Michael Habeck B. Schoelkopf 42 6 0 29 Nov 2013
Detecting Anomalous Activity on Networks with the Graph Fourier Scan Statistic James Sharpnack Alessandro Rinaldo Aarti Singh 120 42 0 28 Nov 2013
Adaptive Sensing for Estimation of Structured Sparse Signals Ervin Tánczos R. Castro 70 33 0 27 Nov 2013
Spatial statistics, image analysis and percolation theory Mikhail A. Langovoy Michael Habeck Bernhard Schölkopf 38 8 0 31 Oct 2013
$Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time$ Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time Y. Deshpande Andrea Montanari 146 67 0 26 Apr 2013
Computational Lower Bounds for Sparse PCA Quentin Berthet Philippe Rigollet 98 93 0 03 Apr 2013
Sharp Variable Selection of a Sparse Submatrix in a High-Dimensional Noisy Matrix C. Butucea Yu. I. Ingster I. Suslina 116 35 0 22 Mar 2013
Multiscale Change-Point Inference K. Frick Axel Munk H. Sieling 206 345 0 30 Jan 2013
Sharp detection of smooth signals in a high-dimensional sparse matrix with indirect observations C. Butucea G. Gayraud 126 6 0 20 Jan 2013
Energy Landscape for large average submatrix detection problems in Gaussian random matrices S. Bhamidi P. Dey A. Nobel 116 21 0 10 Nov 2012
Recovering Block-structured Activations Using Compressive Measurements Sivaraman Balakrishnan Mladen Kolar Alessandro Rinaldo Aarti Singh 110 22 0 15 Sep 2012
Detecting Activations over Graphs using Spanning Tree Wavelet Bases James Sharpnack A. Krishnamurthy Aarti Singh 95 53 0 05 Jun 2012
Changepoint Detection over Graphs with the Spectral Scan Statistic James Sharpnack Alessandro Rinaldo Aarti Singh 289 71 0 04 Jun 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 171 284 0 23 Feb 2012
Detection of a sparse submatrix of a high-dimensional noisy matrix C. Butucea Yu. I. Ingster 227 127 0 05 Sep 2011
Detection of correlations E. Arias-Castro Sébastien Bubeck Gábor Lugosi 108 62 0 06 Jun 2011
Cluster detection in networks using percolation E. Arias-Castro G. Grimmett 87 29 0 02 Apr 2011