Community Detection in Networks: Algorithms, Complexity, and Information Limits

Speaker: 

Bruce Hajek

Affiliation: 

University of Illinois at Urbana-Champaign
Electrical and Computer Engineering
105 Coordinated Science Lab MC 228
1308 W. Main St.
Urbana Illinois 61801
United States of America

Time: 

Thursday, 11 August 2016, 11:30 to 12:30

Venue: 

Organisers: 

Detecting or estimating a dense community from a network graph 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 (joint work with Yihong Wu and Jiaming Xu).