Cover Image

Exact Community Recovery in the Geometric SBM

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gaudio, Julia, Niu, Xiaochun, Wei, Ermin
Format:	Preprint
Published:	2023
Subjects:	Social and Information Networks Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2025)

Exact Label Recovery in Euclidean Random Graphs
by: Gaudio, Julia, et al.
Published: (2024)

Spectral Recovery in the Labeled SBM
by: Gaudio, Julia, et al.
Published: (2024)

Exact Recovery in the Geometric Hidden Community Model
by: Gaudio, Julia, et al.
Published: (2026)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Finding Super-spreaders in Network Cascades
by: Mossel, Elchanan, et al.
Published: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

Structural Measures of Resilience for Supply Chains
by: Papachristou, Marios, et al.
Published: (2023)

Correlated uniform attachment trees
by: Bäumler, Johannes, et al.
Published: (2026)

Stochastic block models with many communities and the Kesten--Stigum bound
by: Chin, Byron, et al.
Published: (2025)

Finding Super-spreaders in SIS Epidemics
by: Sridhar, Anirudh, et al.
Published: (2026)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery
by: Gaudio, Julia, et al.
Published: (2025)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

Generating Networks to Target Assortativity via Archimedean Copula Graphons
by: Idowu, Victory
Published: (2025)

Sharp exact recovery threshold for two-community Euclidean random graphs
by: Gaudio, Julia, et al.
Published: (2025)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
by: Yang, Xiaodong, et al.
Published: (2024)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
by: Ruggeri, Nicolò, et al.
Published: (2023)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
by: Gaudio, Julia, et al.
Published: (2024)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
by: Abdalla, Pedro
Published: (2021)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
by: Mossel, Elchanan, et al.
Published: (2022)

Multiplexons: Limits of Multiplex Networks
by: Ganguly, Ankan, et al.
Published: (2025)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
by: Bandeira, Afonso S., et al.
Published: (2024)

Multi-Community Spectral Clustering for Geometric Graphs
by: Allem, Luiz Emilio, et al.
Published: (2025)

Finding Planted Cycles in a Random Graph
by: Gaudio, Julia, et al.
Published: (2025)

Modularity and partially observed graphs
by: McDiarmid, Colin, et al.
Published: (2021)

Entropy of Soft Random Geometric Graphs in General Geometries
by: Baker, Oliver, et al.
Published: (2026)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

Random walks with resetting on hypergraph
by: Ma, Fei, et al.
Published: (2025)

Statistics of leaves in growing random trees
by: Hartle, Harrison, et al.
Published: (2025)

LLY Ricci Reweighting in Stochastic Block Models: Uniform Curvature Concentration and Finite-Horizon Tracking
by: Kotharkar, Varun
Published: (2026)

Community Recovery on Noisy Stochastic Block Models
by: Anan, Washieu, et al.
Published: (2025)

Some observations on the ambivalent role of symmetries in Bayesian inference problems
by: Semerjian, Guilhem
Published: (2025)

Matrix denoising: Bayes-optimal estimators via low-degree polynomials
by: Semerjian, Guilhem
Published: (2024)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
by: Kovačević, Filip, et al.
Published: (2025)

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
by: Fan, Zhou, et al.
Published: (2021)

Spectral clustering in the Gaussian mixture block model
by: Li, Shuangping, et al.
Published: (2023)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

The Spectral Barycentre of a Set of Graphs with Community Structure
by: Meyer, François G.
Published: (2025)