46 citations · 304 across the 59 of their papers we have counts for
3 papers · 1 filter
Clustering Semi-Random Mixtures of Gaussians
Pranjal Awasthi, Aravindan Vijayaraghavan
Gaussian mixture models (GMM) are the most widely used statistical model for the -means clustering problem and form a popular framework for clustering in machine learning and da…
Efficient PAC Learning from the Crowd
Pranjal Awasthi, Avrim Blum, Nika Haghtalab +1
In recent years crowdsourcing has become the method of choice for gathering labeled training data for learning algorithms. Standard approaches to crowdsourcing view the process of…
Robust Communication-Optimal Distributed Clustering Algorithms
Pranjal Awasthi, Ainesh Bakshi, Maria-Florina Balcan +2
In this work, we study the -median and -means clustering problems when the data is distributed across many servers and can contain outliers. While there has been a lot of wor…