Heavy Hitter Estimation over Set-Valued Data with Local Differential Privacy

Heavy Hitter Estimation over Set-Valued Data with Local Differential Privacy

ACM CCS via YouTube Direct link

Intro

1 of 17

1 of 17

Intro

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Heavy Hitter Estimation over Set-Valued Data with Local Differential Privacy

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Outline
  3. 3 Local Differential Privacy (LDP)
  4. 4 Randomized Response (JASA'65)
  5. 5 RAPPOR CCS'14
  6. 6 Succinct Histogram (SH) STOC'15
  7. 7 Set-valued Data & Heavy Hitters
  8. 8 Problem Statement
  9. 9 Simple Solution
  10. 10 Key Observation 1
  11. 11 LDPMiner Design: Two-Phase Framework
  12. 12 Key Observation 2
  13. 13 Experimental Evaluation
  14. 14 Synthetic Dataset: Normal
  15. 15 Synthetic Dataset: Laplace
  16. 16 Real Datasets
  17. 17 Conclusion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.