⚠️ NOTE: This repo is deprecated and contains old (and mostly undocumented code) - Please see https://github.com/Samuel-Maddock/pure-LDP for an updated library that contains a large number of LPD implementations including Apple's CMS/HCMS and Google's RAPPOR for private frequency estimation ⚠️
An implementation of various local differential privacy (LDP) techniques mainly focusing on algorithms outlined by Apple.
The project aims to provide implementations of the most recent and practical algorithms for LDP. All algorithms will be implemented in Python 3. The project also serves as a way to compare and analyse these techniques in both performance and implementation by providing various simulations and benchmarks.
The repo aims to implement the following:
- Apple's LDP: Paper
- Googles' RAPPOR: Paper, Repo
- Extensions to Google's RAPPOR for heavy-hitters: Paper
- Implement two further LDP algorithms outlined in "Practical Locally Private Heavy Hitters"
A good introduction and brief survey of recent LDP algorithms is presented here.
- Misc: Documentation !!!
- Google: Implement the RAPPOR extension