658 citations · 1.3k across the 18 of their papers we have counts for
4 papers · 1 filter
Spectral redemption: clustering sparse networks
Florent Krzakala, Cristopher Moore, Elchanan Mossel +4
Spectral algorithms are classic approaches to clustering and community detection in networks. However, for sparse networks the standard versions of these algorithms are suboptimal,…
The hard-core model on random graphs revisited
Jean Barbier, Florent Krzakala, Lenka Zdeborová +1
We revisit the classical hard-core model, also known as independent set and dual to vertex cover problem, where one puts particles with a first-neighbor hard-core repulsion on the…
Robust error correction for real-valued signals via message-passing decoding and spatial coupling
Jean Barbier, Florent Krzakala, Lenka Zdeborová +1
We revisit the error correction scheme of real-valued signals when the codeword is corrupted by gross errors on a fraction of entries and a small noise on all the entries. Combinin…
Non-adaptive pooling strategies for detection of rare faulty items
Pan Zhang, Florent Krzakala, Marc Mézard +1
We study non-adaptive pooling strategies for detection of rare faulty items. Given a binary sparse N-dimensional signal x, how to construct a sparse binary MxN pooling matrix F suc…