Heavy Hitter Estimation over Set-Valued Data with Local Differential Privacy
Association for Computing Machinery (ACM) via YouTube
Overview
Syllabus
Intro
Outline
Local Differential Privacy (LDP)
Randomized Response (JASA'65)
RAPPOR CCS'14
Succinct Histogram (SH) STOC'15
Set-valued Data & Heavy Hitters
Problem Statement
Simple Solution
Key Observation 1
LDPMiner Design: Two-Phase Framework
Key Observation 2
Experimental Evaluation
Synthetic Dataset: Normal
Synthetic Dataset: Laplace
Real Datasets
Conclusion
Taught by
ACM CCS