Sign in
Differentially Private Approximation Algorithms
Anupam Gupta
Katrina Ligett
Frank McSherry
Aaron Roth
Kunal Talwar
Published in:
CoRR (2009)
Keyphrases
</>
approximation algorithms
differentially private
np hard
special case
differential privacy
worst case
minimum cost
vertex cover
open shop
approximation ratio
randomized algorithms
primal dual
constant factor
polynomial time approximation
databases
disjoint paths
model selection
constant factor approximation