Purnamrita Sarkar

Orcid: 0000-0002-6542-1215

According to our database1, Purnamrita Sarkar authored at least 45 papers between 2005 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Thresholded Oja does Sparse PCA?
CoRR, 2024

Keep or toss? A nonparametric score to evaluate solutions for noisy ICA.
CoRR, 2024

2023
A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers.
Oper. Res., January, 2023

Streaming PCA for Markovian Data.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022
Incentive-Aware Models of Dynamic Financial Networks.
CoRR, 2022

An Exponentially Increasing Step-size for Parameter Estimation in Statistical Models.
CoRR, 2022

2021
When random initializations help: a study of variational inference for community detection.
J. Mach. Learn. Res., 2021

Bootstrapping the Error of Oja's Algorithm.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Consistent Nonparametric Methods for Network Assisted Covariate Estimation.
Proceedings of the 38th International Conference on Machine Learning, 2021

2020
On the Theoretical Properties of the Network Jackknife.
Proceedings of the 37th International Conference on Machine Learning, 2020

On hyperparameter tuning in general clustering problemsm.
Proceedings of the 37th International Conference on Machine Learning, 2020

A Theoretical Case Study of Structured Variational Inference for Community Detection.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019
A Unified Framework for Tuning Hyperparameters in Clustering Problems.
CoRR, 2019

2018
Mean Field for the Stochastic Blockmodel: Optimization Landscape and Convergence Issues.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Overlapping Clustering Models, and One (class) SVM to Bind Them All.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Provable Estimation of the Number of Blocks in Block Models.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017
Estimating Mixed Memberships with Sharp Eigenvector Deviations.
CoRR, 2017

Statistical Convergence Analysis of Gradient EM on General Gaussian Mixture Models.
CoRR, 2017

Convergence of Gradient EM on Multi-component Mixture of Gaussians.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

On clustering network-valued data.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations.
Proceedings of the 34th International Conference on Machine Learning, 2017

2016
Answering enumeration queries with the crowd.
Commun. ACM, 2016

On Robustness of Kernel Clustering.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015
Crowdsourcing Enumeration Queries: Estimators and Interfaces.
IEEE Trans. Knowl. Data Eng., 2015

The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

2014
Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning.
Proc. VLDB Endow., 2014

2013
Hypothesis Testing for Automated Community Detection in Networks.
CoRR, 2013

Crowdsourced enumeration queries.
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

2012
Active Learning for Crowd-Sourced Databases
CoRR, 2012

Getting It All from the Crowd
CoRR, 2012

Nonparametric Link Prediction in Dynamic Networks.
Proceedings of the 29th International Conference on Machine Learning, 2012

The Big Data Bootstrap.
Proceedings of the 29th International Conference on Machine Learning, 2012

2011
Non-parametric Link Prediction
CoRR, 2011

Random Walks in Social Networks and their Applications: A Survey.
Proceedings of the Social Network Data Analytics, 2011

2010
Fast nearest-neighbor search in disk-resident graphs.
Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2010

Theoretical Justification of Popular Link Prediction Heuristics.
Proceedings of the COLT 2010, 2010

2009
Fast dynamic reranking in large graphs.
Proceedings of the 18th International Conference on World Wide Web, 2009

Trade-offs between Agility and Reliability of Predictions in Dynamic Social Networks Used to Model Risk of Microbial Contamination of Food.
Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, 2009

2008
Fast incremental proximity search in large graphs.
Proceedings of the Machine Learning, 2008

Dynamic Network Model for Predicting Occurrences of Salmonella at Food Facilities.
Proceedings of the Biosurveillance and Biosecurity, International Workshop, 2008

2007
A Latent Space Approach to Dynamic Embedding of Co-occurrence Data.
Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007

A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large Graphs.
Proceedings of the UAI 2007, 2007

2006
Approximate Kalman Filters for Embedding Author-Word Co-occurrence Data over Time.
Proceedings of the Statistical Network Analysis: Models, Issues, and New Directions, 2006

2005
Dynamic social network analysis using latent space models.
SIGKDD Explor., 2005

Modeling Link Qualities in a Sensor Network.
Informatica (Slovenia), 2005


  Loading...