46 citations · 304 across the 59 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014
Learning Mixtures of Ranking Models
Pranjal Awasthi, Avrim Blum, Or Sheffet +1
This work concerns learning probabilistic models for ranking data in a heterogeneous population. The specific problem we study is learning the parameters of a Mallows Mixture Model…
stat.ML2014★ 6 cited
Relax, no need to round: integrality of clustering formulations
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar +3
We study exact recovery conditions for convex relaxations of point cloud clustering problems, focusing on two of the most common optimization problems for unsupervised clustering:…