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

Tuesday, November 1, 2016 - 4:00pm

Event Calendar Category

LIDS Seminar Series

Speaker Name

Bruce Hajek


University of Illinois Urbana-Champaign

Building and Room Number



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.


Bruce Hajek is Center for Advanced Study Professor of Electrical and Computer Engineering and Hoeft Chair in Engineering at the University of Illinois, where he has been on the faculty since 1979.  Prof. Hajek's research interests include communication networks, wireless communications, auctions and mechanism design, stochastic analysis, and machine learning. 

He served as Editor-in-Chief for the IEEE Transactions on Information Theory, and as President of the IEEE Information Theory Society.   Dr. Hajek has received the IEEE Information Theory Society Aaron D. Wyner Distinguished Service Award, the IEEE Kobayashi Award for Computer Communication, the ACM SIGMETRICS Achievement Award, and he is a member of the US National Academy of Engineering.