v1v2 (latest)

Spectral Detection in the Censored Block Model

31 January 2015

Lenka Zdeborová

Papers citing "Spectral Detection in the Censored Block Model"

24 / 24 papers shown

Title
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Dmitriy Kunisky 146 2 0 31 Dec 2024
Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental LimitsIEEE Transactions on Information Forensics and Security (IEEE TIFS), 2024 Mohamed Seif Liyan Xie Andrea J. Goldsmith H. Vincent Poor 214 2 0 09 May 2024
Community Detection with Known, Unknown, or Partially Known Auxiliary Latent VariablesIEEE Transactions on Network Science and Engineering (IEEE T-NSE), 2023 Mohammadjafar Esmaeili Aria Nosratinia 183 3 0 08 Jan 2023
Semidefinite Programming for Community Detection with Side InformationIEEE Transactions on Network Science and Engineering (TNSE), 2021 Mohammadjafar Esmaeili H. Saad Aria Nosratinia 126 9 0 06 May 2021
Community Detection: Exact Recovery in Weighted Graphs Mohammadjafar Esmaeili Aria Nosratinia 90 5 0 08 Feb 2021
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding WalksNeural Information Processing Systems (NeurIPS), 2020 Jingqiu Ding Samuel B. Hopkins David Steurer 96 10 0 31 Aug 2020
Spectral Clustering of Signed Graphs via Matrix Power MeansInternational Conference on Machine Learning (ICML), 2019 Pedro Mercado Francesco Tudisco Matthias Hein 120 36 0 15 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 329 24 0 21 Apr 2019
An Information-Percolation Bound for Spin Synchronization on General Graphs Emmanuel Abbe E. Boix 133 8 0 08 Jun 2018
Incremental Eigenpair Computation for Graph Laplacian Matrices: Theory and Applications Pin-Yu Chen Baichuan Zhang M. Hasan 103 13 0 13 Dec 2017
Group Synchronization on Grids Emmanuel Abbe Laurent Massoulie Andrea Montanari Allan Sly N. Srivastava 987 23 0 26 Jun 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 381 37 0 23 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 366 1,264 0 29 Mar 2017
Inference in Sparse Graphs with Pairwise Measurements and Side Information Dylan J. Foster Daniel Reichman Karthik Sridharan 197 7 0 08 Mar 2017
AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering Pin-Yu Chen Thibaut Gensollen Alfred Hero 91 4 0 21 Sep 2016
Fast Randomized Semi-Supervised Clustering Alaa Saade Florent Krzakala Marc Lelarge Lenka Zdeborová 133 7 0 20 May 2016
Mutual Information in Rank-One Matrix Estimation Florent Krzakala Jiaming Xu Lenka Zdeborová 131 82 0 28 Mar 2016
Clustering from Sparse Pairwise Measurements Alaa Saade Marc Lelarge Florent Krzakala Lenka Zdeborová 116 11 0 25 Jan 2016
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap Emmanuel Abbe Colin Sandon 304 122 0 30 Dec 2015
Statistical physics of inference: Thresholds and algorithms Lenka Zdeborová Florent Krzakala AI4CE 242 452 0 08 Nov 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 205 56 0 30 Jul 2015
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in NetworksInternational Conference on Algorithmic Learning Theory (ALT), 2015 E. Kaufmann Thomas Bonald Marc Lelarge 140 26 0 12 Jun 2015
Matrix Completion from Fewer Entries: Spectral Detectability and Rank EstimationNeural Information Processing Systems (NeurIPS), 2015 Alaa Saade Florent Krzakala Lenka Zdeborová 160 16 0 10 Jun 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 529 138 0 26 Feb 2015