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

8 citations · 10 across the 6 of their papers we have counts for

collaborators
Showing 2021 · stat.MLShow all

1 paper · 2 filters

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…