Greedy bi-criteria approximations for $k$ -medians and $k$ -means

21 July 2016

Papers citing "Greedy bi-criteria approximations for $k$-medians and $k$-means"

4 / 4 papers shown

Title
A Constant-Factor Bi-Criteria Approximation Guarantee for $k$ -means++ Dennis L. Wei 31 47 0 16 May 2016
Local Search Yields a PTAS for k-Means in Doubling Metrics Zachary Friggstad M. Rezapour M. Salavatipour 58 129 0 29 Mar 2016
Distributed Submodular Maximization Baharan Mirzasoleiman Amin Karbasi Rik Sarkar Andreas Krause 74 206 0 03 Nov 2014
A Unified Framework for Approximating and Clustering Data Dan Feldman M. Langberg 142 457 0 07 Jun 2011