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

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. The speaker in his talk will present an overview and
recent results on the topic.
Dr. Hajek is Center for Advanced Study Professor of Electrical and Computer Engineering, Professor in the Coordinated Science Laboratory, and Hoeft Chair in Engineering at the University of Illinois at Urbana-Champaign.