ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 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
v1v2v3v4 (latest)

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
ArXiv (abs)PDFHTML

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

45 / 45 papers shown
Bad local minima exist in the stochastic block model
Bad local minima exist in the stochastic block model
Amin Coja-Oghlan
Lena Krieg
Johannes Christian Lawnik
Olga Scheftelowitsch
152
0
0
25 Jul 2024
Quartic quantum speedups for planted inference
Quartic quantum speedups for planted inference
Alexander Schmidhuber
Ryan O'Donnell
Robin Kothari
Ryan Babbush
272
11
0
27 Jun 2024
Computational-Statistical Gaps in Reinforcement Learning
Computational-Statistical Gaps in Reinforcement Learning
D. Kane
Sihan Liu
Shachar Lovett
G. Mahajan
190
5
0
11 Feb 2022
Ergodic Limits, Relaxations, and Geometric Properties of Random Walk
  Node Embeddings
Ergodic Limits, Relaxations, and Geometric Properties of Random Walk Node EmbeddingsIEEE Transactions on Network Science and Engineering (TNSE), 2021
Christy Lin
D. Sussman
Prakash Ishwar
270
6
0
09 Sep 2021
Adjusted chi-square test for degree-corrected block models
Adjusted chi-square test for degree-corrected block modelsAnnals of Statistics (Ann. Stat.), 2020
Linfan Zhang
Arash A. Amini
375
11
0
30 Dec 2020
Detectability of hierarchical communities in networks
Detectability of hierarchical communities in networksPhysical Review E (PRE), 2020
Leto Peel
Michael T. Schaub
210
3
0
16 Sep 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage
Reducibility and Statistical-Computational Gaps from Secret Leakage
Matthew Brennan
Guy Bresler
424
102
0
16 May 2020
Mutual Information in Community Detection with Covariate Information and
  Correlated Networks
Mutual Information in Community Detection with Covariate Information and Correlated NetworksAllerton Conference on Communication, Control, and Computing (Allerton), 2019
Vaishakhi Mayya
Galen Reeves
255
24
0
11 Dec 2019
Landing Probabilities of Random Walks for Seed-Set Expansion in
  Hypergraphs
Landing Probabilities of Random Walks for Seed-Set Expansion in HypergraphsInformation Theory Workshop (ITW), 2019
Eli Chien
P. Li
O. Milenkovic
378
11
0
20 Oct 2019
Optimizing Generalized PageRank Methods for Seed-Expansion Community
  Detection
Optimizing Generalized PageRank Methods for Seed-Expansion Community DetectionNeural Information Processing Systems (NeurIPS), 2019
Pan Li
Eli Chien
O. Milenkovic
419
73
0
26 May 2019
Unsupervised Community Detection with Modularity-Based Attention Model
Unsupervised Community Detection with Modularity-Based Attention Model
Ivan Lobov
Sergey Ivanov
166
11
0
20 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by
  SDP, Robustly
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly
Yingjie Fei
Yudong Chen
455
24
0
21 Apr 2019
On Robustness of Principal Component Regression
On Robustness of Principal Component RegressionNeural Information Processing Systems (NeurIPS), 2019
Anish Agarwal
Devavrat Shah
Dennis Shen
Dogyoon Song
964
91
0
28 Feb 2019
Testing Community Structures for Hypergraphs
Testing Community Structures for Hypergraphs
Mingao Yuan
Ruiqi Liu
Yang Feng
Zuofeng Shang
210
19
0
10 Oct 2018
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
301
60
0
08 Jul 2018
Efficient inference in stochastic block models with vertex labels
Efficient inference in stochastic block models with vertex labels
C. Stegehuis
Laurent Massoulié
255
2
0
20 Jun 2018
Reducibility and Computational Lower Bounds for Problems with Planted
  Sparse Structure
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure
Matthew Brennan
Guy Bresler
Wasim Huleihel
375
123
0
19 Jun 2018
Block-Structure Based Time-Series Models For Graph Sequences
Block-Structure Based Time-Series Models For Graph Sequences
Mehrnaz Amjadi
Theja Tulabandhula
350
3
0
24 Apr 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
281
64
0
29 Mar 2018
Optimal link prediction with matrix logistic regression
Optimal link prediction with matrix logistic regression
Nicolai Baldin
Quentin Berthet
234
17
0
19 Mar 2018
Model Agnostic Time Series Analysis via Matrix Estimation
Model Agnostic Time Series Analysis via Matrix EstimationProceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), 2018
Anish Agarwal
M. Amjad
Devavrat Shah
Dennis Shen
AI4TS
573
39
0
25 Feb 2018
Iterative Collaborative Filtering for Sparse Matrix Estimation
Iterative Collaborative Filtering for Sparse Matrix Estimation
C. Borgs
J. Chayes
Devavrat Shah
Christina E. Lee
724
40
0
03 Dec 2017
From which world is your graph?
From which world is your graph?
Cheng Li
F. M. F. Wong
Zhenming Liu
Varun Kanade
206
6
0
03 Nov 2017
Revisiting Spectral Graph Clustering with Generative Community Models
Revisiting Spectral Graph Clustering with Generative Community Models
Pin-Yu Chen
Lingfei Wu
352
12
0
14 Sep 2017
Weighted Message Passing and Minimum Energy Flow for Heterogeneous
  Stochastic Block Models with Side Information
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information
T. Tony Cai
Tengyuan Liang
Alexander Rakhlin
220
9
0
12 Sep 2017
Rates of Convergence of Spectral Methods for Graphon Estimation
Rates of Convergence of Spectral Methods for Graphon Estimation
Jiaming Xu
373
91
0
10 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
477
37
0
23 May 2017
Optimal hypothesis testing for stochastic block models with growing
  degrees
Optimal hypothesis testing for stochastic block models with growing degrees
Debapratim Banerjee
Zongming Ma
268
61
0
15 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
227
59
0
08 May 2017
Community Detection and Stochastic Block Models
Community Detection and Stochastic Block Models
Emmanuel Abbe
525
1,342
0
29 Mar 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
365
2
0
15 Mar 2017
Exact recovery in the Ising blockmodel
Exact recovery in the Ising blockmodel
Quentin Berthet
Philippe Rigollet
P. Srivastava
TPM
409
50
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
292
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
246
17
0
09 Nov 2016
Learning from Untrusted Data
Learning from Untrusted Data
Moses Charikar
Jacob Steinhardt
Gregory Valiant
FedMLOOD
466
313
0
07 Nov 2016
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Alaa Saade
324
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
204
17
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 localizationInternational Symposium on Information Theory (ISIT), 2016
Jessica E. Banks
Cristopher Moore
Nicolas Verzélen
Roman Vershynin
Jiaming Xu
362
77
0
18 Jul 2016
Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer
  Prediction
Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction
Jacob Steinhardt
Gregory Valiant
Moses Charikar
293
46
0
16 Jun 2016
Community Detection with Node Attributes and its Generalization
Community Detection with Node Attributes and its Generalization
Yuan Li
101
3
0
12 Apr 2016
Probabilistic community detection with unknown number of communities
Probabilistic community detection with unknown number of communities
J. Geng
A. Bhattacharya
D. Pati
474
83
0
25 Feb 2016
Recovering Structured Probability Matrices
Recovering Structured Probability Matrices
Qingqing Huang
Sham Kakade
Weihao Kong
Gregory Valiant
651
12
0
21 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
545
31
0
12 Nov 2015
Detectability thresholds and optimal algorithms for community structure
  in dynamic networks
Detectability thresholds and optimal algorithms for community structure in dynamic networks
Amir Ghasemian
Pan Zhang
A. Clauset
Cristopher Moore
Leto Peel
446
124
0
19 Jun 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model
Achieving Optimal Misclassification Proportion in Stochastic Block Model
Chao Gao
Zongming Ma
A. Zhang
Harrison H. Zhou
769
248
0
14 May 2015
1
Page 1 of 1