Consistency Thresholds for Binary Symmetric Block Models.

Similar Works

Action	Title	Year	Authors
+	Consistency thresholds for the planted bisection model	2016	Elchanan Mossel Joe Neeman Allan Sly
+ PDF Chat	Consistency Thresholds for the Planted Bisection Model	2015	Elchanan Mossel Joe Neeman Allan Sly
+ PDF Chat	Exact Recovery in the Stochastic Block Model	2015	Emmanuel Abbé Afonso S. Bandeira Georgina Hall
+	Exact Recovery in the Stochastic Block Model	2014	Emmanuel Abbé Afonso S. Bandeira Georgina Hall
+	Exact Recovery in the Stochastic Block Model	2014	Emmanuel Abbé Afonso S. Bandeira Georgina Hall
+	Find Your Place: Simple Distributed Algorithms for Community Detection	2017	Luca Beeehetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Find your place: simple distributed algorithms for community detection	2017	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+ PDF Chat	Find Your Place: Simple Distributed Algorithms for Community Detection	2020	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Exact Community Recovery in Correlated Stochastic Block Models	2022	Julia Gaudio Miklós Z. Rácz Anirudh Sridhar
+	Find Your Place: Simple Distributed Algorithms for Community Detection	2015	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Reconstruction in the Labelled Stochastic Block Model	2015	Marc Lelarge Laurent Massoulié Jiaming Xu
+	Partial Recovery Bounds for the Sparse Stochastic Block Model	2016	Jonathan Scarlett Volkan Cevher
+	Partial Recovery Bounds for the Sparse Stochastic Block Model	2016	Jonathan Scarlett Volkan Cevher
+	Community Detection and Stochastic Block Models	2017	Emmanuel Abbé
+	Linear Programming and Community Detection	2020	Alberto Del Pia Aida Khajavirad Dmitriy Kunisky
+	Linear Programming and Community Detection	2020	Alberto Del Pia Aida Khajavirad Dmitriy Kunisky
+	Recovering communities in the general stochastic block model without knowing the parameters	2015	Emmanuel Abbé Colin Sandon
+	A Proof Of The Block Model Threshold Conjecture	2013	Elchanan Mossel Joe Neeman Allan Sly
+	Recovery and rigidity in a regular stochastic block model	2016	Gerandy Brito Ioana Dumitriu Shirshendu Ganguly Christopher Hoffman Linh V. Tran
+ PDF Chat	Linear Programming and Community Detection	2022	Alberto Del Pia Aida Khajavirad Dmitriy Kunisky

Works That Cite This (44)

Action	Title	Year	Authors
+ PDF Chat	Concentration and regularization of random graphs	2017	Can M. Le Elizaveta Levina Roman Vershynin
+	Concentration of random graphs and application to community detection	2018	Can M. Le Elizaveta Levina Roman Vershynin
+	Sparse random graphs: regularization and concentration of the Laplacian	2015	Can M. Le Elizaveta Levina Roman Vershynin
+ PDF Chat	The Ising Antiferromagnet and Max Cut on Random Regular Graphs	2022	Amin Coja‐Oghlan Philipp Loick Balázs F. Mezei Gregory B. Sorkin
+	Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices	2019	Lihua Lei
+	Achieving Optimal Misclassification Proportion in Stochastic Block Models	2017	Chao Gao Zongming Ma Anderson Y. Zhang Harrison H. Zhou
+ PDF Chat	Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding	2014	Vince Lyzinski Daniel L. Sussman Minh Tang Avanti Athreya Carey E. Priebe
+	Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms	2014	Se-Young Yun Alexandre Proutière
+	Optimal Cluster Recovery in the Labeled Stochastic Block Model	2015	Se-Young Yun Alexandre Proutière
+ PDF Chat	Multisection in the Stochastic Block Model Using Semidefinite Programming	2017	Naman Agarwal Afonso S. Bandeira Konstantinos Koiliaris Alexandra Kolla

Works Cited by This (0)

Action	Title	Year	Authors