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"

50 / 80 papers shown

Title
Consistent line clustering using geometric hypergraphs Kalle Alaluusua Konstantin Avrachenkov B. R. Vinay Kumar Lasse Leskelä 20 0 0 30 May 2025
Can we spot a fake? S. Mendelson G. Paouris Roman Vershynin 57 2 0 24 Oct 2024
Stochastic Variance-Reduced Iterative Hard Thresholding in Graph Sparsity Optimization Derek Fox Samuel Hernandez Qianqian Tong 49 0 0 24 Jul 2024
Multiscale Quantile Regression with Local Error Control Zhi Liu Housen Li 84 1 0 17 Mar 2024
Detection and Recovery of Hidden Submatrices M. Dadon Wasim Huleihel Tamir Bendory 148 5 0 11 Jun 2023
Optimal partition recovery in general graphs Yi Yu Oscar Hernan Madrid Padilla Alessandro Rinaldo 74 1 0 21 Oct 2021
Sharp Signal Detection Under Ferromagnetic Ising Models Sohom Bhattacharya Rajarshi Mukherjee G. Ray 57 4 0 06 Oct 2021
Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets Baojian Zhou Yifan Sun 84 1 0 29 Jun 2021
Lattice partition recovery with dyadic CART Oscar Hernan Madrid Padilla Yi Yu Alessandro Rinaldo 79 4 0 27 May 2021
Moving sum data segmentation for stochastics processes based on invariance Claudia Kirch P. Klein 52 8 0 12 Jan 2021
Detecting Structured Signals in Ising Models Nabarun Deb Rajarshi Mukherjee Soumendu Sundar Mukherjee Ming Yuan 49 6 0 10 Dec 2020
Local Two-Sample Testing over Graphs and Point-Clouds by Random-Walk Distributions Boris Landa Rihao Qu Joseph T. Chang Y. Kluger 43 4 0 06 Nov 2020
Stochastic Hard Thresholding Algorithms for AUC Maximization Zhenhuan Yang Baojian Zhou Yunwen Lei Yiming Ying 75 3 0 04 Nov 2020
Optimal Change-Point Detection and Localization Nicolas Verzélen M. Fromont M. Lerasle Patricia Reynaud-Bouret 62 45 0 22 Oct 2020
Fast and Asymptotically Powerful Detection for Filamentary Objects in Digital Images K. Ni Shanshan Cao X. Huo 36 0 0 19 Sep 2020
Template Matching and Change Point Detection by M-estimation E. Arias-Castro Lin Zheng 47 4 0 09 Sep 2020
Anomaly Detection for a Large Number of Streams: A Permutation-Based Higher Criticism Approach Ivo V. Stoepker R. Castro E. Arias-Castro Edwin van den Heuvel 26 6 0 07 Sep 2020
Calibrating the scan statistic: finite sample performance vs. asymptotics G. Walther Andrew Perry 79 8 0 13 Aug 2020
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 77 67 0 05 Aug 2020
Tree-Projected Gradient Descent for Estimating Gradient-Sparse Parameters on Graphs Sheng Xu Z. Fan S. Negahban 65 0 0 31 May 2020
On Minimax Exponents of Sparse Testing Rajarshi Mukherjee S. Sen 32 7 0 01 Mar 2020
Two-stage data segmentation permitting multiscale change points, heavy tails and dependence Haeran Cho Claudia Kirch 57 36 0 28 Oct 2019
Distributed Change Detection in Streaming Graph Signals A. Ferrari C. Richard Louis Verduci 52 8 0 15 Oct 2019
Large-scale inference with block structure J. Kou G. Walther 25 2 0 28 Jun 2019
Learning Mixtures of Graphs from Epidemic Cascades Jessica Hoffmann Soumya Basu Surbhi Goel Constantine Caramanis 53 5 0 14 Jun 2019
Dual Averaging Method for Online Graph-structured Sparsity Baojian Zhou F. Chen Yiming Ying 55 8 0 26 May 2019
Stochastic Iterative Hard Thresholding for Graph-structured Sparsity Optimization Baojian Zhou F. Chen Yiming Ying 80 7 0 09 May 2019
Learning Graphs from Noisy Epidemic Cascades Jessica Hoffmann Constantine Caramanis 121 12 0 06 Mar 2019
Distributionally Robust Removal of Malicious Nodes from Networks Sixie Yu Yevgeniy Vorobeychik 22 1 0 31 Jan 2019
Removing Malicious Nodes from Networks Sixie Yu Yevgeniy Vorobeychik 29 7 0 30 Dec 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
Optimal Inference with a Multidimensional Multiscale Statistic P. Datta B. Sen 62 9 0 06 Jun 2018
Global testing under the sparse alternatives for single index models Q. Lin Zhigen Zhao Jun S. Liu 27 0 0 04 May 2018
Multidimensional multiscale scanning in Exponential Families: Limit theory and statistical consequences Claudia Konig Axel Munk Frank Werner 49 21 0 22 Feb 2018
Learning Patterns for Detection with Multiscale Scan Statistics James Sharpnack 67 4 0 16 Feb 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 88 65 0 17 Dec 2017
Finding Differentially Covarying Needles in a Temporally Evolving Haystack: A Scan Statistics Perspective Ronak R. Mehta Hyunwoo J. Kim Shulei Wang Sterling C. Johnson Ming Yuan Vikas Singh 66 0 0 20 Nov 2017
Testing for Global Network Structure Using Small Subgraph Statistics Chao Gao John D. Lafferty 142 47 0 02 Oct 2017
Adaptive Inferential Method for Monotone Graph Invariants Junwei Lu Matey Neykov Han Liu 58 4 0 28 Jul 2017
Hypothesis Testing For Densities and High-Dimensional Multinomials: Sharp Local Minimax Rates Sivaraman Balakrishnan Larry A. Wasserman 98 50 0 30 Jun 2017
Testing Network Structure Using Relations Between Small Subgraph Probabilities Chao Gao John D. Lafferty 60 54 0 22 Apr 2017
Uniform estimation in stochastic block models is slow I. Castillo Peter Orbanz 37 1 0 09 Mar 2017
Approximate $l_0$ -penalized estimation of piecewise-constant signals on graphs Z. Fan Leying Guan 71 21 0 04 Mar 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 133 27 0 20 Feb 2017
Technical Report: A Generalized Matching Pursuit Approach for Graph-Structured Sparsity F. Chen Baojian Zhou 61 16 0 11 Dec 2016
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
Structured Correlation Detection with Application to Colocalization Analysis in Dual-Channel Fluorescence Microscopic Imaging Shulei Wang Jia-Xiang Fan Ginger M. Pocock Ming Yuan 99 5 0 07 Apr 2016
Nonparametric Detection of Geometric Structures over Networks Shaofeng Zou Yingbin Liang H. V. Poor 57 17 0 05 Apr 2016
Detecting a Path of Correlations in a Network E. Arias-Castro Gábor Lugosi Nicolas Verzélen 24 6 0 03 Nov 2015