Sciweavers

STOC
2010
ACM
204views Algorithms» more  STOC 2010»
13 years 9 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