conftrace_

information-theoretic threshold

4 papers

Explore in graph

Co-occurring keywords

exact recovery (27) stochastic block model (146) semi-adversarial model (1) cluster reconstruction (1) partial recovery (3) hidden vertex correspondence (1) correlated random graph (2) correlated network (2) clustering reconstruction (1) community recovery (8)

Papers

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models AISTATS 2022
Exact Community Recovery in Correlated Stochastic Block Models COLT 2022
Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters NIPS 2015