Near-OptimalPrivateandScalablek-Clustering

Over the last decade, the leakage of private information by machine learning and data mining algorithms has had dramatic consequences, from losses of billions of dollars [60] to even costing humanlives[8].