hzjkaka / laplace-mechanism-and-randomized-response Goto Github PK

To find how many adult whos income are <= 50k and education number > 13

Use graph to show the difference between Laplace Mechanism and Randomized Response. In normal case, the Laplace result will be better than Randomized Respose result.

python exercise1/exercise_1.py

N = 1000, Epsilon = 0.5, BETA = 0.05. As you can see, the the spots inLaplace are closer with each others spot than Randomized Respose.

1. Exponatial Mechnism
2. Report One-sided Noisy Arg-max algorithm
3. Randomized Response
4. Laplace Mechanism

python exercise2/exercise_2.py

N = 1000, Epsilon = 0.5, BETA = 0.1 with Exponatial Mechanism