26 citations · 95 across the 9 of their papers we have counts for
3 papers · 1 filter
(Dis)assortative Partitions on Random Regular Graphs
Freya Behrens, Gabriel Arpino, Yaroslav Kivva +1
We study the problem of assortative and disassortative partitions on random -regular graphs. Nodes in the graph are partitioned into two non-empty groups. In the assortative par…
Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising
Antoine Maillard, Florent Krzakala, Marc Mézard +1
Factorization of matrices where the rank of the two factors diverges linearly with their sizes has many applications in diverse areas such as unsupervised representation learning,…
Large Deviations of Semi-supervised Learning in the Stochastic Block Model
Hugo Cui, Luca Saglietti, Lenka Zdeborová
In community detection on graphs, the semi-supervised learning problem entails inferring the ground-truth membership of each node in a graph, given the connectivity structure and a…