School of Technology and Computer Science Seminars

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

by Bruce Hajek (University of Illinois at Urbana-Champaign, USA)

Thursday, August 11, 2016 from to (Asia/Kolkata)
at A-201 (STCS Seminar Room)
Description
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).