Events
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

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.