Event
Weekly OSI Lab Seminar
Short summary
In this seminar, I will first give a brief yet comprehensive overview of the seminal results on community detection in stochastic block models (SBMs). Then I survey some of the recent papers on SBM clustering from Prof. Se-Young Yun of KAIST AI, and also provide a brief overview of the extension of SBM to Markovian case, namely, block Markov chain (BMC).
Papers
Papers and textbooks discussed in the seminar:
- Main: Emmanuel Abbe. “Community Detection and Stochastic Block Models.” In Foundations and Trends® in Communications and Information Theory Vol. 14: No. 1-2, pp 1-162.
- Se-Young Yun and Alexandre Proutière. “Optimal Cluster Recovery in the Labeled Stochastic Block Model.” In NIPS 2016.
- Se-Young Yun and Alexandre Proutière. “Optimal Sampling and Clustering in the Stochastic Block Model.” In NeurIPS 2019.
- Jaron Sanders, Alexandre Proutière, and Se-Young Yun. Clustering in Block Markov Chains. In Annals of Statistics 48(6):3488-3512, 2020.