188 search results - page 2 / 38 » Differentially Private Approximation Algorithms |
CORR
2010
Springer
13 years 2 months ago
2010
Springer
CORR
2012
Springer
12 years 1 months ago
2012
Springer
We propose a novel mechanism for answering sets of counting queries under differential privacy. Given a workload of counting queries, the mechanism automatically selects a differ...
PET
2012
Springer
11 years 8 months ago
2012
Springer
We consider applications scenarios where an untrusted aggregator wishes to continually monitor the heavy-hitters across a set of distributed streams. Since each stream can contain ...
STOC
2009
ACM
14 years 6 months ago
2009
ACM
We show by means of several examples that robust statistical estimators present an excellent starting point for differentially private estimators. Our algorithms use a new paradig...
ICDM
2009
IEEE
13 years 3 months ago
2009
IEEE
In this paper, we study the problem of constructing private classifiers using decision trees, within the framework of differential privacy. We first construct privacy-preserving ID...