Skip to main content

Table 3 The lowest MSE for the existing method and the enhancements which were tested on the UCI adult 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.000596388

0.000325887

0.000278437

0.000183621

0.000162579

0.000126356

RAPPOR

0.000821897

0.000474918

0.000429617

0.000391613

0.000293406

0.000274562

Hadamard response

0.001347787

0.000483257

0.000394622

0.00029166

0.00023901

0.000161183

Sarve

0.000559558

0.000315456

0.000243588

0.000190493

0.000150871

0.00014343

Method

ε = 2

ε = 3

ε = 4

ε = 5

ε = 6

ε = 7

RS + FD[ADP]

0.000132441

0.000124503

3.01E−05

2.16E−05

1.39E−05

1.97E−05

RAPPOR

0.0002658

0.00013092

7.36E−05

5.38E−05

4.08E−05

2.55E−05

Hadamard response

0.000198588

0.000135697

0.000103984

9.55E−05

0.000137056

8.82E−05

Sarve

0.000111824

5.53E05

3.16E−05

2.19E−05

1.54E−05

1.60E05

  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