Differentially Private Partial Set Cover with Applications to Facility Location.
George Z. LiDung NguyenAnil VullikantiPublished in: CoRR (2022)
Keyphrases
- facility location
- differentially private
- set cover
- integer programming
- network flow
- greedy algorithm
- np hard
- approximation algorithms
- differential privacy
- network design
- convex hull
- greedy heuristic
- mixed integer
- lagrangian relaxation
- solution space
- linear programming
- multi criteria
- primal dual
- worst case
- objective function
- lot sizing
- data mining
- constraint programming
- linear program
- privacy preserving
- bayesian networks