School of Technology and Computer Science Seminars

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

Name: Community Detection in Networks: Algorithms, Complexity, and Information Limits
Start: 2016-08-11T11:30:00+05:30
End: 2016-08-11T12:30:00+05:30
Location: No location set

by Bruce Hajek (University of Illinois at Urbana-Champaign, USA)

Thursday 11 Aug 2016, 11:30 → 12:30 Asia/Kolkata

A-201 (STCS Seminar Room)

Description

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).

Choose timezone

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

by Bruce Hajek (University of Illinois at Urbana-Champaign, USA)

A-201 (STCS Seminar Room)