61 citations · 358 across the 40 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.GT2016★ 7 cited
A polynomial-time relaxation of the Gromov-Hausdorff distance
Soledad Villar, Afonso S. Bandeira, Andrew J. Blumberg +1
The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computation…
stat.ML2016
Clustering subgaussian mixtures by semidefinite programming
Dustin G. Mixon, Soledad Villar, Rachel Ward
We introduce a model-free relax-and-round algorithm for k-means clustering based on a semidefinite relaxation due to Peng and Wei. The algorithm interprets the SDP output as a deno…