Heavy hitters and the structure of local privacy

Keyphrases

• Heavy Hitters 100%
• Local Privacy 100%
• Failure Probability 66%
• Local Protocol 66%
• Group Privacy 66%
• Non-interactive 33%
• Differentially Private 33%
• Tight 33%
• Accurate Algorithm 33%
• New Upper Bound 33%
• Error Rate 33%
• Number of Users 33%
• Worst-case Error 33%
• Local Model 33%
• Privacy Parameter 33%
• Generic Transformation 33%
• Max-information 33%
• Private Protocol 33%

Mathematics

• Approximates 100%
• Probability Theory 100%
• Upper Bound 50%
• Worst Case 50%
• Error Rate 50%