76 citations · 357 across the 44 of their papers we have counts for
5 papers · 1 filter
A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers
Prateek R. Srivastava, Purnamrita Sarkar, Grani A. Hanasusanto
We consider the problem of clustering datasets in the presence of arbitrary outliers. Traditional clustering algorithms such as k-means and spectral clustering are known to perform…
A Unified Framework for Tuning Hyperparameters in Clustering Problems
Xinjie Fan, Yuguang Yue, Purnamrita Sarkar +1
Selecting hyperparameters for unsupervised learning problems is challenging in general due to the lack of ground truth for validation. Despite the prevalence of this issue in stati…
Subsampling Sparse Graphons Under Minimal Assumptions
Robert Lunde, Purnamrita Sarkar
We establish a general theory for subsampling network data generated by the sparse graphon model. In contrast to previous work for networks, we demonstrate validity under minimal a…
A Theoretical Case Study of Structured Variational Inference for Community Detection
Mingzhang Yin, Y. X. Rachel Wang, Purnamrita Sarkar
Mean-field variational inference (MFVI) has been widely applied in large scale Bayesian inference. However MFVI, which assumes a product distribution on the latent variables, often…
When random initializations help: a study of variational inference for community detection
Purnamrita Sarkar, Y. X. Rachel Wang, Soumendu Sundar Mukherjee
Variational approximation has been widely used in large-scale Bayesian inference recently, the simplest kind of which involves imposing a mean field assumption to approximate compl…