Contextual Stochastic Block Model: Sharp Thresholds and Contiguity

15 November 2020

Papers citing "Contextual Stochastic Block Model: Sharp Thresholds and Contiguity"

8 / 8 papers shown

Title
Optimality of Message-Passing Architectures for Sparse Graphs Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath 195 11 0 10 Jan 2025
Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks Hai-Xiao Wang Zhichao Wang 118 1 0 18 Dec 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 228 0 0 13 Aug 2024
Quantifying the Optimization and Generalization Advantages of Graph Neural Networks Over Multilayer Perceptrons Wei Huang Yuanbin Cao Hong Wang Xin Cao Taiji Suzuki MLT 86 8 0 24 Jun 2023
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 55 0 0 24 May 2022
Exact Community Recovery in Correlated Stochastic Block Models Julia Gaudio Miklós Z. Rácz Anirudh Sridhar 78 10 0 29 Mar 2022
Community Detection with Contextual Multilayer Networks Zongming Ma Sagnik Nandy 78 23 0 07 Apr 2021
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath OODD 152 76 0 13 Feb 2021