Modeling Link Qualities in a Sensor Network. - Jure Leskovec; Purnamrita Sarkar; Carlos Guestrin (Informatica (Slovenia), 2005)

Dynamic social network analysis using latent space models. - Purnamrita Sarkar; Andrew W. Moore 001 (SIGKDD Explor., 2005)

Approximate Kalman Filters for Embedding Author-Word Co-occurrence Data over Time. - Purnamrita Sarkar; Sajid M. Siddiqi; Geoffrey J. Gordon (SNA@ICML, 2006)

A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large Graphs. - Purnamrita Sarkar; Andrew W. Moore 001 (UAI, 2007)

A Latent Space Approach to Dynamic Embedding of Co-occurrence Data. - Purnamrita Sarkar; Sajid M. Siddiqi; Geoffrey J. Gordon (AISTATS, 2007)

Dynamic Network Model for Predicting Occurrences of Salmonella at Food Facilities. - Purnamrita Sarkar; Lujie Chen; Artur Dubrawski (BioSecure, 2008)

Fast incremental proximity search in large graphs. - Purnamrita Sarkar; Andrew W. Moore 001; Amit Prakash (ICML, 2008)

Trade-offs between Agility and Reliability of Predictions in Dynamic Social Networks Used to Model Risk of Microbial Contamination of Food. - Artur Dubrawski; Purnamrita Sarkar; Lujie Chen (ASONAM, 2009)

Fast dynamic reranking in large graphs. - Purnamrita Sarkar; Andrew W. Moore 001 (WWW, 2009)

Fast nearest-neighbor search in disk-resident graphs. - Purnamrita Sarkar; Andrew W. Moore 001 (KDD, 2010)

Random Walks in Social Networks and their Applications: A Survey. - Purnamrita Sarkar; Andrew W. Moore 001 (Social Network Data Analytics, 2011)

Theoretical Justification of Popular Link Prediction Heuristics. - Purnamrita Sarkar; Deepayan Chakrabarti; Andrew W. Moore 001 (IJCAI, 2011)

Non-parametric Link Prediction - Purnamrita Sarkar; Deepayan Chakrabarti; Michael I. Jordan (CoRR, 2011)

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

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

Getting It All from the Crowd - Beth Trushkowsky; Tim Kraska; Michael J. Franklin; Purnamrita Sarkar (CoRR, 2012)

Active Learning for Crowd-Sourced Databases - Barzan Mozafari; Purnamrita Sarkar; Michael J. Franklin; Michael I. Jordan; Samuel Madden 001 (CoRR, 2012)

Crowdsourced enumeration queries. - Beth Trushkowsky; Tim Kraska; Michael J. Franklin; Purnamrita Sarkar (ICDE, 2013)

Hypothesis Testing for Automated Community Detection in Networks. - Peter J. Bickel; Purnamrita Sarkar (CoRR, 2013)

Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning. - Barzan Mozafari; Purnamrita Sarkar; Michael J. Franklin; Michael I. Jordan; Samuel Madden 001 (Proc. VLDB Endow., 2014)

The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels. - Purnamrita Sarkar; Deepayan Chakrabarti; Peter J. Bickel (NIPS, 2015)

Crowdsourcing Enumeration Queries: Estimators and Interfaces. - Beth Trushkowsky; Tim Kraska; Michael J. Franklin; Purnamrita Sarkar; Venketaram Ramachandran (IEEE Trans. Knowl. Data Eng., 2015)

On Robustness of Kernel Clustering. - Bowei Yan; Purnamrita Sarkar (NIPS, 2016)

Answering enumeration queries with the crowd. - Beth Trushkowsky; Tim Kraska; Michael J. Franklin; Purnamrita Sarkar (Commun. ACM, 2016)

On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations. - Xueyu Mao 001; Purnamrita Sarkar; Deepayan Chakrabarti (ICML, 2017)

On clustering network-valued data. - Soumendu Sundar Mukherjee; Purnamrita Sarkar; Lizhen Lin (NIPS, 2017)

Convergence of Gradient EM on Multi-component Mixture of Gaussians. - Bowei Yan; Mingzhang Yin; Purnamrita Sarkar (NIPS, 2017)

Statistical Convergence Analysis of Gradient EM on General Gaussian Mixture Models. - Bowei Yan; Mingzhang Yin; Purnamrita Sarkar (CoRR, 2017)

Estimating Mixed Memberships with Sharp Eigenvector Deviations. - Xueyu Mao 001; Purnamrita Sarkar; Deepayan Chakrabarti (CoRR, 2017)

Provable Estimation of the Number of Blocks in Block Models. - Bowei Yan; Purnamrita Sarkar; Xiuyuan Cheng (AISTATS, 2018)

Overlapping Clustering Models, and One (class) SVM to Bind Them All. - Xueyu Mao 001; Purnamrita Sarkar; Deepayan Chakrabarti (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)

A Unified Framework for Tuning Hyperparameters in Clustering Problems. - Xinjie Fan; Yuguang Yue; Purnamrita Sarkar; Y. X. Rachel Wang (CoRR, 2019)

A Theoretical Case Study of Structured Variational Inference for Community Detection. - Mingzhang Yin; Y. X. Rachel Wang; Purnamrita Sarkar (AISTATS, 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 (ICML, 2020)

Consistent Nonparametric Methods for Network Assisted Covariate Estimation. - Xueyu Mao 001; Deepayan Chakrabarti; Purnamrita Sarkar (ICML, 2021)

Bootstrapping the Error of Oja's Algorithm. - Robert Lunde; Purnamrita Sarkar; Rachel A. Ward (NeurIPS, 2021)

When random initializations help: a study of variational inference for community detection. - Purnamrita Sarkar; Y. X. Rachel Wang; Soumendu Sundar Mukherjee (J. Mach. Learn. Res., 2021)

An Exponentially Increasing Step-size for Parameter Estimation in Statistical Models. - Nhat Ho; Tongzheng Ren; Sujay Sanghavi; Purnamrita Sarkar; Rachel A. Ward (CoRR, 2022)

Incentive-Aware Models of Dynamic Financial Networks. - Akhil Jalan; Deepayan Chakrabarti; Purnamrita Sarkar (CoRR, 2022)

Streaming PCA for Markovian Data. - Syamantak Kumar; Purnamrita Sarkar (NeurIPS, 2023)

A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers. - Prateek R. Srivastava; Purnamrita Sarkar; Grani A. Hanasusanto (Oper. Res., 2023)

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, 2024)

Nonparametric Evaluation of Noisy ICA Solutions. - Syamantak Kumar; Derek Bean; Peter J. Bickel; Purnamrita Sarkar (NeurIPS, 2024)

Oja's Algorithm for Streaming Sparse PCA. - Syamantak Kumar; Purnamrita Sarkar (NeurIPS, 2024)

Keep or toss? A nonparametric score to evaluate solutions for noisy ICA. - Syamantak Kumar; Purnamrita Sarkar; Peter J. Bickel; Derek Bean (CoRR, 2024)

Thresholded Oja does Sparse PCA? - Syamantak Kumar; Purnamrita Sarkar (CoRR, 2024)

Straightness of Rectified Flow: A Theoretical Insight into Wasserstein Convergence. - Vansh Bansal; Saptarshi Roy; Purnamrita Sarkar; Alessandro Rinaldo (CoRR, 2024)

Incentive-Aware Models of Financial Networks. - Akhil Jalan; Deepayan Chakrabarti; Purnamrita Sarkar (Oper. Res., 2024)

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

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

Dimension-free Score Matching and Time Bootstrapping for Diffusion Models. - Syamantak Kumar; Dheeraj Nagaraj; Purnamrita Sarkar (CoRR, 2025)

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

Spike-and-Slab Posterior Sampling in High Dimensions. - Syamantak Kumar; Purnamrita Sarkar; Kevin Tian; Yusong Zhu (CoRR, 2025)