Expected l1-loss minimization on (ε, δ)-Differential Privacy grid low-privacy and high-privacy regimes
60.6Improvement in L1 Loss (%)quasi-Gaussian mixture mechanism
Evaluation Results
| Method | Links | |
|---|---|---|
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−5, epsilon (ε)=102026.05 | 60.6 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−4, epsilon (ε)=102026.05 | 59.4 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.01, epsilon (ε)=52026.05 | 56.58 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−4, epsilon (ε)=102026.05 | 56.14 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−3, epsilon (ε)=102026.05 | 54.48 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.02, epsilon (ε)=42026.05 | 53.82 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.02, epsilon (ε)=52026.05 | 53.28 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−3, epsilon (ε)=102026.05 | 49.75 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.05, epsilon (ε)=42026.05 | 47.67 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.05, epsilon (ε)=52026.05 | 47.63 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.01, epsilon (ε)=102026.05 | 47.2 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.05, epsilon (ε)=32026.05 | 45.29 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.02, epsilon (ε)=102026.05 | 44.2 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.1, epsilon (ε)=52026.05 | 41.83 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.1, epsilon (ε)=42026.05 | 41.25 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.05, epsilon (ε)=102026.05 | 39.27 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.1, epsilon (ε)=32026.05 | 37.64 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=52026.05 | 37.46 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−3, epsilon (ε)=52026.05 | 37.45 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=42026.05 | 36.35 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.1, epsilon (ε)=102026.05 | 34.41 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=32026.05 | 31.7 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=102026.05 | 30.86 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−5, epsilon (ε)=102026.05 | 30.34 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=52026.05 | 30.29 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=42026.05 | 28.22 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.01, epsilon (ε)=42026.05 | 27.97 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−6, epsilon (ε)=102026.05 | 27.11 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=102026.05 | 25.22 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=22026.05 | 23.61 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−6, epsilon (ε)=102026.05 | 22.13 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=32026.05 | 21.68 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.1, epsilon (ε)=22026.05 | 21.24 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−3, epsilon (ε)=52026.05 | 21.08 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−3, epsilon (ε)=42026.05 | 20.79 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−7, epsilon (ε)=102026.05 | 20.58 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−4, epsilon (ε)=52026.05 | 18.1 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.02, epsilon (ε)=32026.05 | 17.43 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−4, epsilon (ε)=52026.05 | 13.69 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−3, epsilon (ε)=42026.05 | 13.35 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.01, epsilon (ε)=32026.05 | 12.41 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−5, epsilon (ε)=52026.05 | 12.39 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−4, epsilon (ε)=42026.05 | 11.56 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−5, epsilon (ε)=52026.05 | 10.15 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=22026.05 | 10.04 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−3, epsilon (ε)=32026.05 | 9.54 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−6, epsilon (ε)=52026.05 | 9.41 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−4, epsilon (ε)=42026.05 | 8.78 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−6, epsilon (ε)=52026.05 | 8.04 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−5, epsilon (ε)=42026.05 | 7.93 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−7, epsilon (ε)=52026.05 | 7.56 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.05, epsilon (ε)=22026.05 | 6.73 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−5, epsilon (ε)=42026.05 | 6.46 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=0.752026.05 | 6.11 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−3, epsilon (ε)=32026.05 | 6.01 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−6, epsilon (ε)=42026.05 | 5.98 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−4, epsilon (ε)=32026.05 | 5.11 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−6, epsilon (ε)=42026.05 | 5.07 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−7, epsilon (ε)=42026.05 | 4.76 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−4, epsilon (ε)=32026.05 | 3.7 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=12026.05 | 3.63 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−5, epsilon (ε)=32026.05 | 3.28 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=0.252026.05 | 3.21 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=0.12026.05 | 3 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.02, epsilon (ε)=22026.05 | 2.56 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−5, epsilon (ε)=32026.05 | 2.54 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−6, epsilon (ε)=32026.05 | 2.3 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.25, epsilon (ε)=0.52026.05 | 1.9 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−6, epsilon (ε)=32026.05 | 1.86 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−7, epsilon (ε)=32026.05 | 1.7 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.1, epsilon (ε)=0.12026.05 | 1.46 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.01, epsilon (ε)=22026.05 | 1.2 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−3, epsilon (ε)=22026.05 | 0.41 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.05, epsilon (ε)=0.12026.05 | 0.01 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=0.252026.05 | 0.01 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−3, epsilon (ε)=22026.05 | -0.49 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−7, epsilon (ε)=0.12026.05 | -0.51 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−6, epsilon (ε)=0.12026.05 | -0.53 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−5, epsilon (ε)=0.12026.05 | -0.56 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−6, epsilon (ε)=0.12026.05 | -0.58 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−5, epsilon (ε)=0.12026.05 | -0.67 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−4, epsilon (ε)=22026.05 | -0.69 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−4, epsilon (ε)=0.12026.05 | -0.7 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.02, epsilon (ε)=0.12026.05 | -0.72 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−7, epsilon (ε)=0.252026.05 | -0.77 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−4, epsilon (ε)=0.12026.05 | -0.79 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−3, epsilon (ε)=0.12026.05 | -0.84 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.01, epsilon (ε)=0.12026.05 | -0.88 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−3, epsilon (ε)=0.12026.05 | -0.91 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−4, epsilon (ε)=22026.05 | -0.96 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−5, epsilon (ε)=22026.05 | -1.03 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.1, epsilon (ε)=0.252026.05 | -1.08 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−6, epsilon (ε)=0.252026.05 | -1.12 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−5, epsilon (ε)=22026.05 | -1.12 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−6, epsilon (ε)=22026.05 | -1.14 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−6, epsilon (ε)=22026.05 | -1.17 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−7, epsilon (ε)=22026.05 | -1.18 | |
| quasi-Gaussian mixture mechanismdelta (δ)=0.15, epsilon (ε)=12026.05 | -1.23 | |
| quasi-Gaussian mixture mechanismdelta (δ)=5 · 10−6, epsilon (ε)=0.252026.05 | -1.26 | |
| quasi-Gaussian mixture mechanismdelta (δ)=10−5, epsilon (ε)=0.252026.05 | -1.31 |