ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1512.09080
  4. Cited By
Detection in the stochastic block model with multiple clusters: proof of
  the achievability conjectures, acyclic BP, and the information-computation
  gap

Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap

30 December 2015
Emmanuel Abbe
Colin Sandon
ArXivPDFHTML

Papers citing "Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap"

20 / 20 papers shown
Title
Reducibility and Statistical-Computational Gaps from Secret Leakage
Reducibility and Statistical-Computational Gaps from Secret Leakage
Matthew Brennan
Guy Bresler
38
86
0
16 May 2020
Optimizing Generalized PageRank Methods for Seed-Expansion Community
  Detection
Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection
Pan Li
Eli Chien
O. Milenkovic
24
66
0
26 May 2019
On Robustness of Principal Component Regression
On Robustness of Principal Component Regression
Anish Agarwal
Devavrat Shah
Dennis Shen
Dogyoon Song
31
81
0
28 Feb 2019
Stochastic Block Model for Hypergraphs: Statistical limits and a
  semidefinite programming approach
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach
Chiheon Kim
Afonso S. Bandeira
M. Goemans
14
53
0
08 Jul 2018
Notes on computational-to-statistical gaps: predictions using
  statistical physics
Notes on computational-to-statistical gaps: predictions using statistical physics
Afonso S. Bandeira
Amelia Perry
Alexander S. Wein
AI4CE
25
57
0
29 Mar 2018
Revisiting Spectral Graph Clustering with Generative Community Models
Revisiting Spectral Graph Clustering with Generative Community Models
Pin-Yu Chen
Lingfei Wu
19
12
0
14 Sep 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's
  inequality
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality
Yingjie Fei
Yudong Chen
32
35
0
23 May 2017
Community Detection in Hypergraphs, Spiked Tensor Models, and
  Sum-of-Squares
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares
Chiheon Kim
Afonso S. Bandeira
M. Goemans
23
53
0
08 May 2017
Average whenever you meet: Opportunistic protocols for community
  detection
Average whenever you meet: Opportunistic protocols for community detection
L. Becchetti
A. Clementi
Pasin Manurangsi
Emanuele Natale
F. Pasquale
P. Raghavendra
Luca Trevisan
18
2
0
15 Mar 2017
Exact recovery in the Ising blockmodel
Exact recovery in the Ising blockmodel
Quentin Berthet
Philippe Rigollet
P. Srivastava
TPM
27
44
0
12 Dec 2016
The Power of Side-information in Subgraph Detection
The Power of Side-information in Subgraph Detection
Arun Kadavankandy
Konstantin Avrachenkov
L. Cottatellucci
R. Sundaresan
30
14
0
10 Nov 2016
Node Embedding via Word Embedding for Network Community Discovery
Node Embedding via Word Embedding for Network Community Discovery
Weicong Ding
Christy Lin
Prakash Ishwar
30
17
0
09 Nov 2016
Learning from Untrusted Data
Learning from Untrusted Data
Moses Charikar
Jacob Steinhardt
Gregory Valiant
FedML
OOD
38
292
0
07 Nov 2016
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Alaa Saade
21
6
0
14 Oct 2016
Basic models and questions in statistical network analysis
Basic models and questions in statistical network analysis
Miklós Z. Rácz
Sébastien Bubeck
10
14
0
12 Sep 2016
Information-theoretic bounds and phase transitions in clustering, sparse
  PCA, and submatrix localization
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization
Jessica E. Banks
Cristopher Moore
Nicolas Verzélen
Roman Vershynin
Jiaming Xu
37
74
0
18 Jul 2016
Probabilistic community detection with unknown number of communities
Probabilistic community detection with unknown number of communities
J. Geng
A. Bhattacharya
D. Pati
21
73
0
25 Feb 2016
Find Your Place: Simple Distributed Algorithms for Community Detection
Find Your Place: Simple Distributed Algorithms for Community Detection
L. Becchetti
A. Clementi
Emanuele Natale
F. Pasquale
Luca Trevisan
14
29
0
12 Nov 2015
Improved Graph Clustering
Improved Graph Clustering
Yudong Chen
Sujay Sanghavi
Huan Xu
94
191
0
11 Oct 2012
A survey of statistical network models
A survey of statistical network models
Anna Goldenberg
A. Zheng
S. Fienberg
E. Airoldi
131
976
0
29 Dec 2009
1