Spectral Algorithms Optimally Recover Planted Sub-structures

Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon

Type: Preprint

Publication Date: 2022-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2203.11847

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Spectral Recovery in the Labeled SBM	2024	Julia Gaudio Heming Liu
+	Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits	2018	Yihong Wu Jiaming Xu
+	The Power of Two Matrices in Spectral Algorithms	2022	Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon
+	Clustering Sparse Graphs	2012	Yudong Chen Sujay Sanghavi Huan Xu
+ PDF Chat	Exact Recovery in the Stochastic Block Model	2015	Emmanuel Abbé Afonso S. Bandeira Georgina Hall
+	Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices	2014	Yudong Chen Jiaming Xu
+	Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices	2014	Yudong Chen Jiaming Xu
+	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
+ PDF Chat	Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds	2024	Aaradhya Pandey Sanjeev Kulkarni
+ PDF Chat	Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits	2021	Yihong Wu Jiaming Xu
+ PDF Chat	Efficient Graph Matching for Correlated Stochastic Block Models	2024	Shunlian Chai Miklós Z. Rácz
+	Community Detection and Stochastic Block Models	2017	Emmanuel Abbé
+	Exact Community Recovery in Correlated Stochastic Block Models	2022	Julia Gaudio Miklós Z. Rácz Anirudh Sridhar
+	Semidefinite Programs for Exact Recovery of a Hidden Community	2016	Bruce Hajek Yihong Wu Jiaming Xu
+ PDF Chat	Spectral recovery of binary censored block models	2022	Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon
+	Statistical and computational thresholds for the planted $k$-densest sub-hypergraph problem	2020	Luca Corinzia P. La Penna Wojciech Szpankowski Joachim M. Buhmann
+	Strong Consistency, Graph Laplacians, and the Stochastic Block Model	2020	Shaofeng Deng Shuyang Ling Thomas Strohmer
+	Strong Consistency, Graph Laplacians, and the Stochastic Block Model	2020	Shaofeng Deng Shuyang Ling Thomas Strohmer
+	Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms	2022	Chandra Sekhar Mukherjee Jiapeng Zhang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors