Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix

no code implementations • 23 Aug 2022 • Julia Gaudio, Nirmit Joshi

In this paper, we consider community detection in hypergraphs drawn from the $hypergraph$ $stochastic$ $block$ $model$ (HSBM), with a focus on exact community recovery.

Community Detection Stochastic Block Model

Exact Community Recovery in Correlated Stochastic Block Models

no code implementations • 29 Mar 2022 • Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar

In particular, we uncover and characterize a region of the parameter space where exact community recovery is possible using multiple correlated graphs, even though (1) this is information-theoretically impossible using a single graph and (2) exact graph matching is also information-theoretically impossible.

Graph Matching

Spectral Algorithms Optimally Recover Planted Sub-structures

no code implementations • 22 Mar 2022 • Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon

Spectral algorithms are an important building block in machine learning and graph algorithms.

Community Detection Stochastic Block Model

Sparse High-Dimensional Isotonic Regression

no code implementations • NeurIPS 2019 • David Gamarnik, Julia Gaudio

We consider the problem of estimating an unknown coordinate-wise monotone function given noisy measurements, known as the isotonic regression problem.

regression Vocal Bursts Intensity Prediction