Fall 2021

CCSI Weekly Seminar: Random Graph Alignment: Algorithms, Complexity, and Information Limits

Oct 19, 2021 11:00 am – 12:00 pm 

Add to Calendar


Jiaming Xu (Duke University)


Room 116

Recovering the hidden vertex correspondence between two edge-correlated random graphs offers a rich set of problems involving the interplay of algorithms, complexity, and information limits. This talk will present an overview and recent results on this topic.