Fall 2021

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

Tuesday, Oct. 19, 2021 11:00 am12:00 pm PDT

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.