most citedImproved Guarantees for k-means++ and k-means++ Parallel

8 citations · 9 across the 2 of their papers we have counts for

collaborators
Showing stat.MLShow all

1 paper · 1 filter

stat.ML2021★ 1 cited

Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances

Hunter Lang, Aravind Reddy, David Sontag +1

Several works have shown that perturbation stable instances of the MAP inference problem in Potts models can be solved exactly using a natural linear programming (LP) relaxation. H…