777 citations · 8.1k across the 109 of their papers we have counts for
4 papers · 1 filter
Statistical physics-based reconstruction in compressed sensing
Florent Krzakala, Marc Mézard, François Sausset +2
Compressed sensing is triggering a major evolution in signal acquisition. It consists in sampling a sparse signal at low rate and later using computational power for its exact reco…
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Aurelien Decelle, Florent Krzakala, Cristopher Moore +1
In this paper we extend our previous work on the stochastic block model, a commonly used generative model for social and biological networks, and the problem of inferring functiona…
The condensation transition in random hypergraph 2-coloring
Amin Coja-Oghlan, Lenka Zdeborova
For many random constraint satisfaction problems such as random satisfiability or random graph or hypergraph coloring, the best current estimates of the threshold for the existence…
Phase transition in the detection of modules in sparse networks
Aurelien Decelle, Florent Krzakala, Cristopher Moore +1
We present an asymptotically exact analysis of the problem of detecting communities in sparse random networks. Our results are also applicable to detection of functional modules, p…