Tuesday, November 1, 2016 - 4:00pm to Wednesday, November 2, 2016 - 3:55pm
Event Calendar Category
LIDS Seminar Series
Speaker Name
Bruce Hajek
Affiliation
University of Illinois Urbana-Champaign
Building and Room Number
32-141
Abstract
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.
Biography
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.