[YPNG] YPNG 26 Feb 2016
sekhar.tatikonda at yale.edu
Mon Feb 22 11:00:21 EST 2016
In the YPNG this week Anderson will continue his presentation from last time.
See you Friday in the Stat's classroom at 11am.
On Mon, Feb 15, 2016 at 9:27 AM, Sekhar Tatikonda
<sekhar.tatikonda at yale.edu> wrote:
> Hi Folks,
> In the YPNG seminar this week Anderson will speak on:
> Title: Polynomial-time and Rate-optimal Algorithm for Community
> Detection in Stochastic Block Model
> Description: We proposed a novel algorithm for community detection in
> Stochastic Block Model (SBM). Networks are often observed to have
> community (i.e., cluster) structure, where nodes from the same
> community are more closely connected. The community detection is a
> clustering problem on nodes, given the information on mutual
> connectivity. Our algorithm is polynomial-time and rate-optimal. It is
> a two-stage algorithm: use Spectral Clustering as initializer and then
> refine the estimation of label node by node. In this talk we will
> explain in detail how our algorithm works and we will also discuss the
> theoretical results in our paper.
> This is a joint work with C. Gao, Z. Ma and H. Zhou (Arxiv: 1505.03772).
> See you Friday in the Stat's classroom at 11am.
More information about the YPNG