2 citations · 2 across the 2 of their papers we have counts for
3 papers
cs.DS2025
Unifying Laplace Mechanism with Instance Optimality in Differential Privacy
David Durfee
We adapt the canonical Laplace mechanism, widely used in differentially private data analysis, to achieve near instance optimality with respect to the hardness of the underlying da…
cs.DS2023
Instance-Specific Asymmetric Sensitivity in Differential Privacy
David Durfee
We provide a new algorithmic framework for differentially private estimation of general functions that adapts to the hardness of the underlying dataset. We build upon previous work…
cs.GT2014★ 2 cited
On the Complexity of Nash Equilibria in Anonymous Games
Xi Chen, David Durfee, Anthi Orfanou
We show that the problem of finding an ε-approximate Nash equilibrium in an anonymous game with seven pure strategies is complete in PPAD, when the approximation parameter ε is exp…