Skip to main content

Table 4 The lowest MSE for the existing method and the enhancements which were tested on UCI nursery dataset

From: Sarve: synthetic data and local differential privacy for private frequency estimation

Method ε = ln(2) ε = ln(3) ε = ln(4) ε = ln(5) ε = ln(6) ε = ln(7)
RS + FD[ADP] 0.000734962 0.000491035 0.000220841 0.000250292 0.00030747 0.000189085
RAPPOR 0.000981 0.000799 0.000441 0.000529 0.000483 0.000338
Hadamard response 0.00163 0.00075 0.000433 0.000659 0.000556 0.000396
Sarve 0.00087 0.000445 0.000417 0.000259 0.000387 0.000285
Method ε = 2 ε = 3 ε = 4 ε = 5 ε = 6 ε = 7
RS + FD[ADP] 0.000278 0.000152 0.000111 9.31E−05 8.91E05 0.000109
RAPPOR 0.000255 0.000219 0.000132 0.000112 8.07E−05 4.76E−05
Hadamard response 0.00048 0.000492 0.000452 0.000376 0.000378 0.000445
Sarve 0.000286 0.000124 0.000112 9.06E05 0.000102 0.000119
  1. The values in bold indicate privacy conditions when Sarve performed better than adaptive RS+FD and resulted in lower MSE between real and post-privatization estimated frequencies