221 citations · 869 across the 56 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 8 cited
Correlation detection in trees for planted graph alignment
Luca Ganassali, Laurent Massoulié, Marc Lelarge
Motivated by alignment of correlated sparse random graphs, we introduce a hypothesis testing problem of deciding whether or not two random trees are correlated. We obtain sufficien…
stat.ML2021★ 13 cited
Impossibility of Partial Recovery in the Graph Alignment Problem
Luca Ganassali, Laurent Massoulié, Marc Lelarge
Random graph alignment refers to recovering the underlying vertex correspondence between two random graphs with correlated edges. This can be viewed as an average-case and noisy ve…