activity
20152026
most citedCommunity detection in general stochastic block models: fundamental limits and efficient recovery algorithms

65 citations · 91 across the 7 of their papers we have counts for

collaborators
Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Recovering Assignments with One-Sided Noise

Cassandra Marcussen, Elchanan Mossel, Colin Sandon

We study the query complexity of recovering a planted assignment from a random constraint-satisfaction instance with one-sided noise. We consider the following 1-CNF recovery probl…

cs.DS2018

Graph powering and spectral robustness

Emmanuel Abbe, Enric Boix, Peter Ralli +1

Spectral algorithms, such as principal component analysis and spectral clustering, typically require careful data transformations to be effective: upon observing a matrix , one…