Partially Recovering a Graph Alignment in the Correlated Erdös–Renyi Model Given two graphs, how can we partially recover one-to-one mapping between nodes that maximizes edge overlap? This problem, known as graph alignment appears settings such social network deanonymization and cellular biology. In “Partial Recovery Problem,” G. Hall L. Massoulié consider stylized mathematical model of problem...