Extremal mechanisms for local differential privacy

Keyphrases

• Local Differential Privacy 100%
• Staircase Mechanism 100%
• Information Theory 66%
• Utility Function 66%
• Linear Programming 66%
• Data Analysts 66%
• Computationally Expensive 33%
• Personal Information 33%
• Fundamental Tradeoffs 33%
• Universally Optimal 33%
• Response Mechanism 33%
• Privatization 33%
• Statistical Inference 33%
• Intermediate Regime 33%
• Differential Information 33%
• Data Provider 33%
• Binary Response 33%
• Randomized Response 33%
• Maximin Utility 33%
• Optimal Privatization 33%

Computer Science

• Differential Privacy 100%
• Utility Function 66%
• Linear Program 66%
• Data Analyst 66%
• Personal Information 33%
• Provider Data 33%