Publications [#344623] of Xiuyuan Cheng
Papers Published
- Yan, B; Sarkar, P; Cheng, X. "Provable estimation of the number of blocks in block models." Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics (AISTATS'18) 84 (April, 2018): 1185-1194.
(last updated on 2026/01/19)Abstract:
Community detection is a fundamental unsupervised learning problem for unlabeled networks which has a broad range of applications. Many community detection algorithms assume that the number of clusters r is known apriori. In this paper, we propose an approach based on semi-definite relaxations, which does not require prior knowledge of model parameters like many existing convex relaxation methods and recovers the number of clusters and the clustering matrix exactly under a broad parameter regime, with probability tending to one. On a variety of simulated and real data experiments, we show that the proposed method often outperforms state-of-the-art techniques for estimating the number of clusters.