Differentially Private Combinatorial Optimization

Keyphrases

• Approximation Algorithms 100%
• Combinatorial Optimization 100%
• K-median 100%
• Differentially Private 100%
• Facility Location 66%
• Differential Privacy 66%
• Metric Space 33%
• Set Cover 33%
• Hardness Results 33%
• Vertex Cover 33%
• Min-cut 33%
• Maximization Problem 33%
• Additive Approximation 33%
• Average Distance 33%
• Multiplicative Factors 33%
• What-if 33%
• Cryptographic 33%
• Steiner Tree 33%
• Public Projects 33%
• Hardness of Approximation 33%
• Submodular Maximization 33%
• Discrete Optimization Problem 33%
• Entire Solutions 33%
• Input Elements 33%

Mathematics

• Median 100%
• Minimizes 50%
• Metric Space 50%
• Multiplicative 50%
• Combinatorial Problem 50%
• Good Approximation 50%
• Objective Function 50%
• Good Idea 50%
• Min-Cut 50%