| 2026 | COLT | On the Curse of Dimensionality in Private Sparse Covariance Estimation and PCA. | Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar, Kevin Tian |
| 2025 | COLT | Spike-and-Slab Posterior Sampling in High Dimensions. | Symantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu |
| 2025 | ICML | Optimal Transfer Learning for Missing Not-at-Random Matrix Completion. | Akhil Jalan, Yassir Jedra, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar |
| 2025 | UAI | Beyond Sin-Squared Error: Linear Time Entrywise Uncertainty Quantification for Streaming PCA. | Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar |
| 2021 | ICML | Consistent Nonparametric Methods for Network Assisted Covariate Estimation. | Xueyu Mao, Deepayan Chakrabarti, Purnamrita Sarkar |
| 2020 | AISTATS | A Theoretical Case Study of Structured Variational Inference for Community Detection. | Mingzhang Yin, Y. X. Rachel Wang, Purnamrita Sarkar |
| 2020 | ICML | On hyperparameter tuning in general clustering problemsm. | Xinjie Fan, Yuguang Yue, Purnamrita Sarkar, Y. X. Rachel Wang |
| 2020 | ICML | On the Theoretical Properties of the Network Jackknife. | Qiaohui Lin, Robert Lunde, Purnamrita Sarkar |
| 2018 | AISTATS | Provable Estimation of the Number of Blocks in Block Models. | Bowei Yan, Purnamrita Sarkar, Xiuyuan Cheng |
| 2017 | ICML | On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations. | Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti |
| 2013 | ICDE | Crowdsourced enumeration queries. | Beth Trushkowsky, Tim Kraska, Michael J. Franklin, Purnamrita Sarkar |
| 2012 | ICML | The Big Data Bootstrap. | Ariel Kleiner, Ameet Talwalkar, Purnamrita Sarkar, Michael I. Jordan |
| 2012 | ICML | Nonparametric Link Prediction in Dynamic Networks. | Purnamrita Sarkar, Deepayan Chakrabarti, Michael I. Jordan |
| 2011 | IJCAI | Theoretical Justification of Popular Link Prediction Heuristics. | Purnamrita Sarkar, Deepayan Chakrabarti, Andrew W. Moore |
| 2010 | COLT | Theoretical Justification of Popular Link Prediction Heuristics. | Purnamrita Sarkar, Deepayan Chakrabarti, Andrew W. Moore |
| 2010 | KDD | Fast nearest-neighbor search in disk-resident graphs. | Purnamrita Sarkar, Andrew W. Moore |
| 2009 | WWW | Fast dynamic reranking in large graphs. | Purnamrita Sarkar, Andrew W. Moore |
| 2008 | ICML | Fast incremental proximity search in large graphs. | Purnamrita Sarkar, Andrew W. Moore, Amit Prakash |
| 2007 | UAI | A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large Graphs. | Purnamrita Sarkar, Andrew W. Moore |
| 2006 | ICML | Approximate Kalman Filters for Embedding Author-Word Co-occurrence Data over Time. | Purnamrita Sarkar, Sajid M. Siddiqi, Geoffrey J. Gordon |