← Authors

Purnamrita Sarkar

22 papers · 2015–2025 · 6 conferences · across top CS/AI conferences

Achievements

🐣 Hot Topic Early Bird 🧭 Keyword Pioneer 🐝 Cross-Pollinator (8) 🌈 Renaissance Researcher (5) πŸ—ΊοΈ Taxonomy Completionist (39) πŸŒ‰ Interdisciplinary Bridge 🌍 Conference Polyglot (6) πŸƒ Academic Marathon (10) πŸ† Keyword Champion (7) πŸ’Ž Century Club (22) πŸ“ˆ Trend Setter πŸ—ƒοΈ Keyword Collector (108)

Conferences

NIPS (12) ICML (5) AISTATS (2) COLT (1) JMLR (1) UAI (1)

Top co-authors

Bowei Yan (4) Syamantak Kumar (4) Y. X. Rachel Wang (4) Soumendu Sundar Mukherjee (4) Deepayan Chakrabarti (4) Xueyu Mao (3) Shourya Pandey (2) Akhil Jalan (2) Robert Lunde (2) Arya Mazumdar (2)

Research topics

Differential Privacy (1) Statistics (1)

Keywords

community detection (7) stochastic blockmodel (5) graph clustering (4) variational inference (3) network analysis (3) spectral clustering (2) oja algorithm (2) mean field (2) eigenvector estimation (2) streaming principal component analysis (2) mixed membership (2) bayesian inference (2) latent variable model (2) independent component analysis (1) convex optimization (1) model selection (1) transfer learning (1) blind source separation (1) link prediction (1) matrix decomposition (1)

Papers

Spike-and-Slab Posterior Sampling in High Dimensions COLT 2025
Beyond Sin-Squared Error: Linear Time Entrywise Uncertainty Quantification for Streaming PCA UAI 2025
Optimal Transfer Learning for Missing Not-at-Random Matrix Completion ICML 2025
Nonparametric Evaluation of Noisy ICA Solutions NIPS 2024
On Differentially Private U Statistics NIPS 2024
Oja's Algorithm for Streaming Sparse PCA NIPS 2024
Transfer Learning for Latent Variable Network Models NIPS 2024
Streaming PCA for Markovian Data NIPS 2023
When random initializations help: a study of variational inference for community detection JMLR 2021
Bootstrapping the Error of Oja's Algorithm NIPS 2021
Consistent Nonparametric Methods for Network Assisted Covariate Estimation ICML 2021
On the Theoretical Properties of the Network Jackknife ICML 2020
On hyperparameter tuning in general clustering problemsm ICML 2020
A Theoretical Case Study of Structured Variational Inference for Community Detection AISTATS 2020
Mean Field for the Stochastic Blockmodel: Optimization Landscape and Convergence Issues NIPS 2018
Provable Estimation of the Number of Blocks in Block Models AISTATS 2018
Overlapping Clustering Models, and One (class) SVM to Bind Them All NIPS 2018
Convergence of Gradient EM on Multi-component Mixture of Gaussians NIPS 2017
On clustering network-valued data NIPS 2017
On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations ICML 2017
On Robustness of Kernel Clustering NIPS 2016
The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels NIPS 2015