research
∙
07/20/2023
Exact Community Recovery in the Geometric SBM
We study the problem of exact community recovery in the Geometric Stocha...
share
research
∙
11/29/2022
Local canonical labeling of Erdős–Rényi random graphs
We study local canonical labeling algorithms on an Erdős–Rényi random gr...
research
∙
10/12/2022
The Power of Two Matrices in Spectral Algorithms
Spectral algorithms are some of the main tools in optimization and infer...
research
∙
08/23/2022
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix
Community detection is a fundamental problem in network science. In this...
research
∙
03/29/2022
Exact Community Recovery in Correlated Stochastic Block Models
We consider the problem of learning latent community structure from mult...
research
∙
03/22/2022
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs
We study spectral algorithms for the planted dense subgraph problem (PDS...
research
∙
07/13/2021
Spectral Recovery of Binary Censored Block Models
Community detection is the problem of identifying community structure in...
research
∙
06/04/2020
Estimation of Monotone Multi-Index Models
In a multi-index model with k index vectors, the input variables are tra...
research
∙
07/03/2019