Communications and Signal Processing Seminar

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

Bruce HajekUniversity of Illinois

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.

Sponsored by


Faculty Host

Dave Neuhoff