L1-loss minimization under approximate Differential Privacy on Scalar Queries
93.27L1 Loss Improvement (%)multi-Gaussian mixture
Evaluation Results
| Method | Links | |
|---|---|---|
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=10−52026.05 | 93.27 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=5 · 10−62026.05 | 92.74 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=0.012026.05 | 86.09 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=0.022026.05 | 86.08 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=0.052026.05 | 86.04 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=0.12026.05 | 85.98 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=0.152026.05 | 85.93 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=0.252026.05 | 85.85 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=5 · 10−52026.05 | 85.1 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=5 · 10−42026.05 | 84.93 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=10−32026.05 | 84.93 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=5 · 10−32026.05 | 84.92 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=0.252026.05 | 84.16 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=10−42026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=5 · 10−42026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=10−32026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=5 · 10−32026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=0.012026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=0.022026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=0.052026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=0.12026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=0.152026.05 | 84.14 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=10−42026.05 | 83.19 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=5 · 10−52026.05 | 82.67 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=10−52026.05 | 81.07 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=0.022026.05 | 77.67 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=0.012026.05 | 77.6 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=5 · 10−42026.05 | 77.54 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=10−32026.05 | 77.54 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=0.052026.05 | 77.53 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=5 · 10−32026.05 | 77.51 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=0.12026.05 | 77.33 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=5 · 10−62026.05 | 77.19 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=0.152026.05 | 77.14 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=0.252026.05 | 76.79 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=10−52026.05 | 71.95 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=5 · 10−52026.05 | 71.71 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=5 · 10−62026.05 | 71.7 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=10−42026.05 | 71.7 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=5 · 10−52026.05 | 59.64 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=10−52026.05 | 58.67 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=0.012026.05 | 58.42 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=10−42026.05 | 58.31 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=5 · 10−42026.05 | 58.3 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=10−32026.05 | 58.28 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=0.022026.05 | 58.18 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=5 · 10−32026.05 | 58.15 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=5 · 10−62026.05 | 58.14 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=0.052026.05 | 57.55 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=0.12026.05 | 56.64 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=0.152026.05 | 55.83 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=0.252026.05 | 54.39 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=10−62026.05 | 48.56 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=5 · 10−72026.05 | 41.95 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=10−52026.05 | 33.7 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=5 · 10−52026.05 | 27.27 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=5 · 10−62026.05 | 27.18 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=10−42026.05 | 24.87 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=5 · 10−42026.05 | 24.79 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=10−32026.05 | 24.7 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=5 · 10−32026.05 | 24.13 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=0.012026.05 | 23.51 | |
| multi-Gaussian mixtureepsilon (ε)=10, delta (δ)=5 · 10−72026.05 | 22.98 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=0.022026.05 | 22.43 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=10−62026.05 | 21.41 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=0.152026.05 | 21.13 | |
| multi-Gaussian mixtureepsilon (ε)=4, delta (δ)=5 · 10−72026.05 | 20.79 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=0.052026.05 | 19.65 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=10−62026.05 | 19.05 | |
| multi-Gaussian mixtureepsilon (ε)=3, delta (δ)=5 · 10−72026.05 | 18.47 | |
| multi-Gaussian mixtureepsilon (ε)=5, delta (δ)=10−62026.05 | 17.99 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=0.12026.05 | 15.67 | |
| multi-Gaussian mixtureepsilon (ε)=2, delta (δ)=0.252026.05 | 15.22 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=10−42026.05 | 6.22 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=5 · 10−42026.05 | 5.93 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=10−32026.05 | 5.62 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=0.252026.05 | 5.09 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=10−52026.05 | 4.13 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=5 · 10−52026.05 | 4.09 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=5 · 10−62026.05 | 3.99 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=0.252026.05 | 3.82 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=5 · 10−32026.05 | 3.76 | |
| multi-Gaussian mixtureepsilon (ε)=1, delta (δ)=0.012026.05 | 2.05 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=5 · 10−52026.05 | 1.95 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=10−52026.05 | 1.39 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=0.12026.05 | 1.21 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=5 · 10−62026.05 | 1.13 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=10−42026.05 | 0.95 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=0.022026.05 | 0.77 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=5 · 10−42026.05 | 0.76 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=10−32026.05 | 0.73 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=5 · 10−32026.05 | 0.45 | |
| multi-Gaussian mixtureepsilon (ε)=0.75, delta (δ)=0.012026.05 | 0.43 | |
| multi-Gaussian mixtureepsilon (ε)=0.5, delta (δ)=5 · 10−52026.05 | 0.13 | |
| multi-Gaussian mixtureepsilon (ε)=0.5, delta (δ)=10−42026.05 | 0.11 | |
| multi-Gaussian mixtureepsilon (ε)=0.5, delta (δ)=5 · 10−42026.05 | -0.08 | |
| multi-Gaussian mixtureepsilon (ε)=0.25, delta (δ)=5 · 10−32026.05 | -0.11 | |
| multi-Gaussian mixtureepsilon (ε)=0.5, delta (δ)=5 · 10−32026.05 | -0.21 | |
| multi-Gaussian mixtureepsilon (ε)=0.5, delta (δ)=10−32026.05 | -0.43 | |
| multi-Gaussian mixtureepsilon (ε)=0.25, delta (δ)=10−32026.05 | -0.52 |