297 citations · 781 across the 21 of their papers we have counts for
4 papers · 1 filter
Spectral Inference Methods on Sparse Graphs: Theory and Applications
Alaa Saade
In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relation…
Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph
Alaa Saade, Florent Krzakala, Lenka Zdeborová
We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partiti…
Fast Randomized Semi-Supervised Clustering
Alaa Saade, Florent Krzakala, Marc Lelarge +1
We consider the problem of clustering partially labeled data from a minimal number of randomly chosen pairwise comparisons between the items. We introduce an efficient local algori…
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…