Sciweavers

89
Voted
STOC
2010
ACM
204views Algorithms» more  STOC 2010»
15 years 3 months ago
Interactive privacy via the median mechanism
We define a new interactive differentially private mechanism — the median mechanism — for answering arbitrary predicate queries that arrive online. Given fixed accuracy and...
Aaron Roth, Tim Roughgarden
70
Voted
STOC
2010
ACM
256views Algorithms» more  STOC 2010»
15 years 8 months ago
The Median Mechanism: Interactive and Efficient Privacy with Multiple Queries
Aaron Roth and Tim Roughgarden