Sarkar, Purnamrita
- A Scalable Bootstrap for Massive Data
2011/12/21 by Kleiner, Ariel, Talwalkar, Ameet, Sarkar, Purnamrita +1 · 7 citations
#Computation (stat.CO) #FOS: Computer and information sciences #Machine Learning (stat.ML) #Methodology (stat.ME)
- Hypothesis Testing for Automated Community Detection in Networks
2013/11/12 by Bickel, Peter J., Sarkar, Purnamrita · 5 citations
#FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #Statistics Theory (math.ST)
- Covariate Regularized Community Detection in Sparse Graphs
2016/07/10 by Bowei Yan, Yan, Bowei, Purnamrita Sarkar +1 · 4 citations
Computer Science · Physics and Astronomy · #Bayesian Methods and Mixture Models #Complex Network Analysis Techniques #Advanced Clustering Algorithms Research
- Hierarchical Community Detection by Recursive Partitioning
2018/10/02 by Tianxi Li, Lihua Lei, Li, Tianxi +11 · 4 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Bioinformatics and Genomic Networks #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Methodology (stat.ME) #Statistics Theory (math.ST)
- Streaming PCA for Markovian Data
2023/05/03 by Syamantak Kumar, Kumar, Syamantak, Purnamrita Sarkar +1 · 3 citations
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Distributed Sensor Networks and Detection Algorithms
- On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations
2016/07/01 by Mao, Xueyu, Sarkar, Purnamrita, Chakrabarti, Deepayan · 1 citation
#FOS: Computer and information sciences #Machine Learning (stat.ML)
- Two provably consistent divide and conquer clustering algorithms for\n large networks
2017/08/18 by Soumendu Sundar Mukherjee, Purnamrita Sarkar, Mukherjee, Soumendu Sundar +3 · 1 citation
Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Complex Network Analysis Techniques #Computation (stat.CO) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Methodology (stat.ME) #Network Traffic and Congestion Control #Statistics Theory (math.ST)
- Provable Estimation of the Number of Blocks in Block Models
2017/05/24 by Yan, Bowei, Sarkar, Purnamrita, Cheng, Xiuyuan · 1 citation
#FOS: Computer and information sciences #Machine Learning (stat.ML) #Methodology (stat.ME)
- On the Wasserstein Convergence and Straightness of Rectified Flow
2024/10/19 by Bansal, Vansh, Roy, Saptarshi, Sarkar, Purnamrita +1 · 3 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Subsampling Sparse Graphons Under Minimal Assumptions
2019/07/29 by Robert Lunde, Lunde, Robert, Purnamrita Sarkar +1 · 1 citation
Engineering · Computer Science · Mathematics · #Sparse and Compressive Sensing Techniques #Advanced Graph Neural Networks #Graph theory and applications
- A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers
2019/12/16 by Prateek R. Srivastava, Srivastava, Prateek R., Purnamrita Sarkar +3 · 1 citation
Mathematics · Computer Science · Engineering · #Advanced Statistical Methods and Models #Blind Source Separation Techniques #Sparse and Compressive Sensing Techniques
- Trading off Accuracy for Speedup: Multiplier Bootstraps for Subgraph Counts
2020/09/14 by Qiaohui Lin, Lin, Qiaohui, Robert Lunde +3 · 1 citation
Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Methodology (stat.ME) #Statistical Methods and Inference #Statistics Theory (math.ST)
- Transfer Learning for Latent Variable Network Models
2024/06/05 by Jalan, Akhil, Mazumdar, Arya, Mukherjee, Soumendu Sundar +1 · 2 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- Oja's Algorithm for Streaming Sparse PCA
2024/02/11 by Syamantak Kumar, Kumar, Syamantak, Purnamrita Sarkar +1 · 2 citations
Computer Science · #Advanced Algebra and Logic
- On Differentially Private U Statistics
2024/07/06 by Chaudhuri, Kamalika, Loh, Po-Ling, Pandey, Shourya +1 · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)
- Optimal Transfer Learning for Missing Not-at-Random Matrix Completion
2025/02/28 by Jalan, Akhil, Jedra, Yassir, Mazumdar, Arya +2 · 2 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- The Big Data Bootstrap
2012/06/27 by Ariel Kleiner, Ameet Talwalkar, Kleiner, Ariel +5 · 2 citations
Computer Science · Mathematics · #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Statistical Methods and Inference