Approximate privacy: Foundations and quantification

Keyphrases

• Approximation Ratio 100%
• Approximate Privacy 100%
• Perfect Privacy 66%
• Disjointness 66%
• Intersection Problem 66%
• Vickrey Auction 66%
• Relative Effect 33%
• Communication Complexity 33%
• Input Space 33%
• Case-case 33%
• Public Goods 33%
• Communication Protocol 33%
• Average-case 33%
• Networked Environment 33%
• Millionaires' Problem 33%
• Set-theoretic 33%
• Natural Communication 33%
• Auction Protocol 33%
• Yao's Millionaire Problem 33%

Mathematics

• Approximates 100%
• Disjointness 100%
• Worst Case 50%
• Closest Approximation 50%

Computer Science

• Approximation Ratio 100%
• Approximation (Algorithm) 33%
• Communication Complexity 33%
• Communication Protocol 33%
• Privacy Problem 33%