221 citations · 869 across the 56 of their papers we have counts for
4 papers · 2 filters
Fundamental limits of symmetric low-rank matrix estimation
Marc Lelarge, Léo Miolane
We consider the high-dimensional inference problem where the signal is a low-rank symmetric matrix which is corrupted by an additive Gaussian noise. Given a probabilistic model for…
Recovering asymmetric communities in the stochastic block model
Francesco Caltagirone, Marc Lelarge, Léo Miolane
We consider the sparse stochastic block model in the case where the degrees are uninformative. The case where the two communities have approximately the same size has been extensiv…
Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models
Lennart Gulikers, Marc Lelarge, Laurent Massoulié
Motivated by community detection, we characterise the spectrum of the non-backtracking matrix in the Degree-Corrected Stochastic Block Model. Specifically, we consider a random…
Impact of Community Structure on Cascades
Mehrdad Moharrami, Vijay Subramanian, Mingyan Liu +1
We study cascades under the threshold model on sparse random graphs with community structure. In this model, individuals adopt the new behavior based on how many neighbors have alr…