381 citations · 2.3k across the 89 of their papers we have counts for
1 paper · 2 filters
Aaron Roth, Tim Roughgarden
We define a new interactive differentially private mechanism -- the median mechanism -- for answering arbitrary predicate queries that arrive online. Relative to fixed accuracy and…