Purnamrita Sarkar
22 papers · 2015–2025 · 6 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
🧭 Keyword Pioneer 🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (6) 🏃 Academic Marathon (10) 🐝 Cross-Pollinator (8)
🌉
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
Research topics
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