Events
Fall 2021

CCSI Weekly Seminar: Random Graph Alignment: Algorithms, Complexity, and Information Limits
Tuesday, Oct. 19, 2021 11:00 am – 12:00 pm PDT
Parent Program:
Speaker:
Jiaming Xu (Duke University)
Location:
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.