297 citations · 781 across the 21 of their papers we have counts for
Showing cs.SIShow all
2 papers · 1 filter
cs.SI2016★ 13 cited
Clustering from Sparse Pairwise Measurements
Alaa Saade, Marc Lelarge, Florent Krzakala +1
We consider the problem of grouping items into clusters based on few random pairwise comparisons between the items. We introduce three closely related algorithms for this task: a b…
cs.SI2015★ 23 cited
Spectral Detection in the Censored Block Model
Alaa Saade, Florent Krzakala, Marc Lelarge +1
We consider the problem of partially recovering hidden binary variables from the observation of (few) censored edge weights, a problem with applications in community detection, cor…