53 citations · 57 across the 3 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity
Vitaly Feldman, David Xiao
In this work we analyze the sample complexity of classification by differentially private algorithms. Differential privacy is a strong and well-studied notion of privacy introduced…
cs.GT2014★ 4 cited
Redrawing the Boundaries on Purchasing Data from Privacy-Sensitive Individuals
Kobbi Nissim, Salil Vadhan, David Xiao
We prove new positive and negative results concerning the existence of truthful and individually rational mechanisms for purchasing private data from individuals with unbounded and…