Matthias Grossglauser, Negar Kiyavash, Osman Emre Dai
Graph alignment in two correlated random graphs refers to the task of identifying the correspondence between vertex sets of the graphs. Recent results have characterized the exact information-theoretic threshold for graph alignment in correlated Erdös-Rény ...
Association for Computing Machinery (ACM)2019