Tuesday, November 1, 2016 - 4:00pm
Event Calendar Category
LIDS Seminar Series
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.