76 citations · 357 across the 44 of their papers we have counts for
5 papers · 1 filter
Estimating Mixed Memberships with Sharp Eigenvector Deviations
Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti
We consider the problem of estimating community memberships of nodes in a network, where every node is associated with a vector determining its degree of membership in each communi…
Two provably consistent divide and conquer clustering algorithms for large networks
Soumendu Sundar Mukherjee, Purnamrita Sarkar, Peter J. Bickel
In this article, we advance divide-and-conquer strategies for solving the community detection problem in networks. We propose two algorithms which perform clustering on a number of…
Network modelling of topological domains using Hi-C data
Y. X. Rachel Wang, Purnamrita Sarkar, Oana Ursu +2
Chromosome conformation capture experiments such as Hi-C are used to map the three-dimensional spatial organization of genomes. One specific feature of the 3D organization is known…
Provable Estimation of the Number of Blocks in Block Models
Bowei Yan, Purnamrita Sarkar, Xiuyuan Cheng
Community detection is a fundamental unsupervised learning problem for unlabeled networks which has a broad range of applications. Many community detection algorithms assume that t…
Convergence Analysis of Gradient EM for Multi-component Gaussian Mixture
Bowei Yan, Mingzhang Yin, Purnamrita Sarkar
In this paper, we study convergence properties of the gradient Expectation-Maximization algorithm \cite{lange1995gradient} for Gaussian Mixture Models for general number of cluster…