28 citations · 174 across the 52 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LG2018★ 9 cited
The Limits of Post-Selection Generalization
Kobbi Nissim, Adam Smith, Thomas Steinke +2
While statistics and machine learning offers numerous methods for ensuring generalization, these methods often fail in the presence of adaptivity---the common practice in which the…
cs.DS2018★ 28 cited
Differentially Private k-Means with Constant Multiplicative Error
Haim Kaplan, Uri Stemmer
We design new differentially private algorithms for the Euclidean k-means problem, both in the centralized model and in the local model of differential privacy. In both models, our…