Tata Institute of Fundamental Research
Community Detection in Networks: Algorithms, Complexity, and Information Limits
STCS Seminar
Speaker:
Bruce Hajek (University of Illinois at Urbana-Champaign
Electrical and Computer Engineering
105 Coordinated Science Lab MC 228
1308 W. Main St.
Urbana Illinois 61801
United States of America)
Organiser:
Sandeep K Juneja
Date:
Thursday, 11 Aug 2016, 11:30 to 12:30
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
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. This talk will present an overview and recent results on this topic (joint work with Yihong Wu and Jiaming Xu).
| Speaker: | Bruce Hajek (University of Illinois at Urbana-Champaign Electrical and Computer Engineering 105 Coordinated Science Lab MC 228 1308 W. Main St. Urbana Illinois 61801 United States of America) |
| Organiser: | Sandeep K Juneja |
| Date: | Thursday, 11 Aug 2016, 11:30 to 12:30 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
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. This talk will present an overview and recent results on this topic (joint work with Yihong Wu and Jiaming Xu).