170 citations · 909 across the 66 of their papers we have counts for
Showing 2014 · stat.MLShow all
2 papers · 2 filters
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:…
stat.ML2014★ 11 cited
One-bit compressive sensing with norm estimation
Karin Knudson, Rayan Saab, Rachel Ward
Consider the recovery of an unknown signal from quantized linear measurements. In the one-bit compressive sensing setting, one typically assumes that is sparse, and tha…