Purnamrita Sarkar
- Covariate Regularized Community Detection in Sparse Graphs
2016/07/10 by Bowei Yan, Purnamrita Sarkar, Yan, Bowei +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, Li, Tianxi, Lihua Lei +11 · 3 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
- Two provably consistent divide and conquer clustering algorithms for\n large networks
2017/08/18 by Soumendu Sundar Mukherjee, Mukherjee, Soumendu Sundar, Purnamrita Sarkar +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)
- Subsampling Sparse Graphons Under Minimal Assumptions
2019/07/29 by Robert Lunde, Purnamrita Sarkar, Lunde, Robert +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, Robert Lunde, Lin, Qiaohui +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)
- Oja's Algorithm for Streaming Sparse PCA
2024/02/11 by Syamantak Kumar, Purnamrita Sarkar, Kumar, Syamantak +1 · 2 citations
Computer Science · #Advanced Algebra and Logic
- The Big Data Bootstrap
2012/06/27 by Ariel Kleiner, Ameet Talwalkar, Kleiner, Ariel +5 · 1 citation
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