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
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"

34 / 34 papers shown
Title
Quartic quantum speedups for planted inference
Quartic quantum speedups for planted inference
Alexander Schmidhuber
Ryan O'Donnell
Robin Kothari
Ryan Babbush
54
2
0
27 Jun 2024
Computational-Statistical Gaps in Reinforcement Learning
Computational-Statistical Gaps in Reinforcement Learning
D. Kane
Sihan Liu
Shachar Lovett
G. Mahajan
57
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 Embeddings
Christy Lin
D. Sussman
Prakash Ishwar
51
5
0
09 Sep 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage
Reducibility and Statistical-Computational Gaps from Secret Leakage
Matthew Brennan
Guy Bresler
92
91
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 Networks
Vaishakhi Mayya
Galen Reeves
60
22
0
11 Dec 2019
Optimizing Generalized PageRank Methods for Seed-Expansion Community
  Detection
Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection
Pan Li
Eli Chien
O. Milenkovic
76
68
0
26 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
271
24
0
21 Apr 2019
On Robustness of Principal Component Regression
On Robustness of Principal Component Regression
Anish Agarwal
Devavrat Shah
Dennis Shen
Dogyoon Song
129
81
0
28 Feb 2019
Testing Community Structures for Hypergraphs
Testing Community Structures for Hypergraphs
Mingao Yuan
Ruiqi Liu
Yang Feng
Zuofeng Shang
33
17
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
77
55
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é
27
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
132
110
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
141
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
104
58
0
29 Mar 2018
Model Agnostic Time Series Analysis via Matrix Estimation
Model Agnostic Time Series Analysis via Matrix Estimation
Anish Agarwal
M. Amjad
Devavrat Shah
Dennis Shen
AI4TS
79
35
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
267
39
0
03 Dec 2017
Revisiting Spectral Graph Clustering with Generative Community Models
Revisiting Spectral Graph Clustering with Generative Community Models
Pin-Yu Chen
Lingfei Wu
106
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
66
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
190
83
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
305
35
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
104
57
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
61
55
0
08 May 2017
Community Detection and Stochastic Block Models
Community Detection and Stochastic Block Models
Emmanuel Abbe
142
1,200
0
29 Mar 2017
Exact recovery in the Ising blockmodel
Exact recovery in the Ising blockmodel
Quentin Berthet
Philippe Rigollet
P. Srivastava
TPM
117
45
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
60
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
60
17
0
09 Nov 2016
Learning from Untrusted Data
Learning from Untrusted Data
Moses Charikar
Jacob Steinhardt
Gregory Valiant
FedMLOOD
134
300
0
07 Nov 2016
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Alaa Saade
64
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
46
14
0
12 Sep 2016
Community Detection with Node Attributes and its Generalization
Community Detection with Node Attributes and its Generalization
Yuan Li
13
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
93
75
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
65
29
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
175
118
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
350
235
0
14 May 2015
1