221 citations · 869 across the 56 of their papers we have counts for
24 papers · 1 filter
Spectral Alignment of Correlated Gaussian matrices
Luca Ganassali, Marc Lelarge, Laurent Massoulié
In this paper we analyze a simple spectral method (EIG1) for the problem of matrix alignment, consisting in aligning their leading eigenvectors: given two matrices and , we…
Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
Marc Lelarge, Mendes Oulamara
In two papers Franz, Leone and Toninelli proved bounds for the free energy of diluted random constraints satisfaction problems, for a Poisson degree distribution [5] and a general…
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…