22 search results - page 1 / 5 » Approximately Optimal Mechanism Design via Differential Priv... |
CORR
2010
Springer
13 years 4 months ago
2010
Springer
FOCS
2007
IEEE
13 years 11 months ago
2007
IEEE
We study the role that privacy-preserving algorithms, which prevent the leakage of specific information about participants, can play in the design of mechanisms for strategic age...
CORR
2012
Springer
12 years 15 days 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...
STOC
2009
ACM
14 years 5 months ago
2009
ACM
A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Publishing fully accurate information ...
FOCS
2005
IEEE
13 years 10 months ago
2005
IEEE
We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any α-approximation algorithm that also bounds ...