Sarkar, Purnamrita

33 publications

UAI 2025 Beyond Sin-Squared Error: Linear Time Entrywise Uncertainty Quantification for Streaming PCA Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar

NeurIPS 2025 Dimension-Free Score Matching and Time Bootstrapping for Diffusion Models Syamantak Kumar, Dheeraj Mysore Nagaraj, Purnamrita Sarkar

NeurIPS 2025 Low Precision Streaming PCA Sanjoy Dasgupta, Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar

ICML 2025 Optimal Transfer Learning for Missing Not-at-Random Matrix Completion Akhil Jalan, Yassir Jedra, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar

COLT 2025 Spike-and-Slab Posterior Sampling in High Dimensions Symantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu

NeurIPS 2024 Nonparametric Evaluation of Noisy ICA Solutions Syamantak Kumar, Purnamrita Sarkar, Peter Bickel, Derek Bean

NeurIPS 2024 Oja's Algorithm for Streaming Sparse PCA Syamantak Kumar, Purnamrita Sarkar

NeurIPS 2024 On Differentially Private U Statistics Kamalika Chaudhuri, Po-Ling Loh, Shourya Pandey, Purnamrita Sarkar

NeurIPS 2024 Transfer Learning for Latent Variable Network Models Akhil Jalan, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar

NeurIPS 2023 Streaming PCA for Markovian Data Syamantak Kumar, Purnamrita Sarkar

NeurIPS 2021 Bootstrapping the Error of Oja's Algorithm Robert Lunde, Purnamrita Sarkar, Rachel Ward

ICML 2021 Consistent Nonparametric Methods for Network Assisted Covariate Estimation Xueyu Mao, Deepayan Chakrabarti, Purnamrita Sarkar

JMLR 2021 When Random Initializations Help: A Study of Variational Inference for Community Detection Purnamrita Sarkar, Y. X. Rachel Wang, Soumendu S. Mukherjee

AISTATS 2020 A Theoretical Case Study of Structured Variational Inference for Community Detection Mingzhang Yin, Y. X. Rachel Wang, Purnamrita Sarkar

ICML 2020 On Hyperparameter Tuning in General Clustering Problemsm Xinjie Fan, Yuguang Yue, Purnamrita Sarkar, Y. X. Rachel Wang

ICML 2020 On the Theoretical Properties of the Network Jackknife Qiaohui Lin, Robert Lunde, Purnamrita Sarkar

NeurIPS 2018 Mean Field for the Stochastic Blockmodel: Optimization Landscape and Convergence Issues Soumendu Sundar Mukherjee, Purnamrita Sarkar, Y. X. Rachel Wang, Bowei Yan

NeurIPS 2018 Overlapping Clustering Models, and One (class) SVM to Bind Them All Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti

AISTATS 2018 Provable Estimation of the Number of Blocks in Block Models Bowei Yan, Purnamrita Sarkar, Xiuyuan Cheng

NeurIPS 2017 Convergence of Gradient EM on Multi-Component Mixture of Gaussians Bowei Yan, Mingzhang Yin, Purnamrita Sarkar

NeurIPS 2017 On Clustering Network-Valued Data Soumendu Sundar Mukherjee, Purnamrita Sarkar, Lizhen Lin

ICML 2017 On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti

NeurIPS 2016 On Robustness of Kernel Clustering Bowei Yan, Purnamrita Sarkar

NeurIPS 2015 The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels Purnamrita Sarkar, Deepayan Chakrabarti, Peter J Bickel

ICML 2012 Nonparametric Link Prediction in Dynamic Networks Purnamrita Sarkar, Deepayan Chakrabarti, Michael I. Jordan

ICML 2012 The Big Data Bootstrap Ariel Kleiner, Ameet Talwalkar, Purnamrita Sarkar, Michael I. Jordan

IJCAI 2011 Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar, Deepayan Chakrabarti, Andrew W. Moore

COLT 2010 Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar, Deepayan Chakrabarti, Andrew W. Moore

ICML 2008 Fast Incremental Proximity Search in Large Graphs Purnamrita Sarkar, Andrew W. Moore, Amit Prakash

AISTATS 2007 A Latent Space Approach to Dynamic Embedding of Co-Occurrence Data Purnamrita Sarkar, Sajid M. Siddiqi, Geogrey J. Gordon

UAI 2007 A Tractable Approach to Finding Closest Truncated-Commute-Time Neighbors in Large Graphs Purnamrita Sarkar, Andrew W. Moore

ICML 2006 Approximate Kalman Filters for Embedding Author-Word Co-Occurrence Data over Time Purnamrita Sarkar, Sajid M. Siddiqi, Geoffrey J. Gordon

NeurIPS 2005 Dynamic Social Network Analysis Using Latent Space Models Purnamrita Sarkar, Andrew W. Moore