Publications [#344623] of Xiuyuan Cheng

Papers Published

1. 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), vol. 84 (April, 2018), pp. 1185-1194, PMLR
   (last updated on 2024/04/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.