28 citations · 174 across the 52 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.LG2014★ 4 cited
Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
Amos Beimel, Kobbi Nissim, Uri Stemmer
We compare the sample complexity of private learning [Kasiviswanathan et al. 2008] and sanitization~[Blum et al. 2008] under pure -differential privacy [Dwork et al. TCC 2006] a…
cs.LG2014
Learning Privately with Labeled and Unlabeled Examples
Amos Beimel, Kobbi Nissim, Uri Stemmer
A private learner is an algorithm that given a sample of labeled individual examples outputs a generalizing hypothesis while preserving the privacy of each individual. In 2008, Kas…
cs.CR2014★ 2 cited
Characterizing the Sample Complexity of Private Learners
Amos Beimel, Kobbi Nissim, Uri Stemmer
In 2008, Kasiviswanathan et al. defined private learning as a combination of PAC learning and differential privacy. Informally, a private learner is applied to a collection of labe…