Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^12, Dimension d=3 (delta=16, 32, 64, 128, 256)
246.1Communication Cost (MB)Π_{SE}^{apart}
Evaluation Results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=162026.06 | 246.1 | — | — | — | — | — | — | — | — | — | — | 28.21 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=162026.06 | 266.9 | — | — | — | — | — | — | — | — | — | — | 26.99 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=162026.06 | 267.9 | — | — | — | — | — | — | — | — | — | — | 28.74 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=322026.06 | 285.9 | — | — | — | — | — | — | — | — | — | — | 33.38 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=322026.06 | 313.9 | — | — | — | — | — | — | — | — | — | — | 31.93 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=322026.06 | 315.8 | — | — | — | — | — | — | — | — | — | — | 33.63 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=642026.06 | 325.8 | — | — | — | — | — | — | — | — | — | — | 38.35 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=642026.06 | 360.6 | — | — | — | — | — | — | — | — | — | — | 36.75 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=642026.06 | 362.3 | — | — | — | — | — | — | — | — | — | — | 39.01 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=1282026.06 | 365.6 | — | — | — | — | — | — | — | — | — | — | 43.78 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=1282026.06 | 407.2 | — | — | — | — | — | — | — | — | — | — | 41.98 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=1282026.06 | 410.2 | — | — | — | — | — | — | — | — | — | — | 44.49 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=2562026.06 | 419.7 | — | — | — | — | — | — | — | — | — | — | 49.83 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=2562026.06 | 468.4 | — | — | — | — | — | — | — | — | — | — | 47.62 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=2562026.06 | 471.3 | — | — | — | — | — | — | — | — | — | — | 50.45 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=162026.06 | 1,767 | — | — | — | — | — | — | — | — | — | — | 129.6 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=642026.06 | 2,268 | — | — | — | — | — | — | — | — | — | — | 414.4 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=322026.06 | 2,622 | — | — | — | — | — | — | — | — | — | — | 166.1 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=1282026.06 | 2,710 | — | — | — | — | — | — | — | — | — | — | 440.1 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=2562026.06 | 3,381 | — | — | — | — | — | — | — | — | — | — | 472.4 | |
| [BGMP25]2026.06 | — | 71.11 | 5.155 | 130.6 | 7.451 | 134.5 | 9.959 | 229.9 | 13.76 | 233.9 | 18.52 | — | |
| [DZL25]-Low2026.06 | — | 655.3 | 21.22 | 869.9 | 26.22 | 614 | 25.95 | 775.2 | 29.69 | 989.7 | 34.29 | — | |
| [DZL25]-LowProtocol=[DZL25]-Low2026.06 | — | 919.3 | 69.22 | 1,349 | 83.46 | 1,304 | 364.5 | 1,519 | 365.5 | 1,842 | 371.6 | — | |
| Π_OA2026.06 | — | 41.51 | 3.043 | 49.06 | 3.562 | 56.5 | 4.083 | 64.29 | 4.649 | 75.13 | 5.196 | — | |
| Π_OE-12026.06 | — | 44.79 | 3.147 | 52.57 | 3.651 | 60.35 | 4.178 | 69.33 | 4.888 | 77.42 | 5.441 | — | |
| Π_OE-1^apartProtocol=Π_OE-1^apart2026.06 | — | 183.1 | 11.71 | 214.6 | 14.13 | 246.3 | 16.48 | 278.4 | 19.27 | 320.5 | 22.14 | — | |
| Π_OE-22026.06 | — | 45.33 | 3.138 | 53.09 | 3.623 | 60.86 | 4.149 | 69.84 | 4.817 | 77.75 | 5.368 | — | |
| Π_OE-2^apartProtocol=Π_OE-2^apart2026.06 | — | 182.3 | 10.83 | 213.7 | 13.29 | 245.2 | 14.95 | 277.5 | 17.33 | 319.7 | 20.34 | — | |
| Π_SA2026.06 | — | 35.99 | 3.181 | 42.29 | 3.846 | 48.71 | 4.474 | 55.15 | 5.093 | 61.56 | 5.767 | — | |
| Π_SE2026.06 | — | 39.7 | 3.316 | 46.25 | 3.919 | 52.89 | 4.578 | 60.58 | 5.201 | 67.34 | 5.985 | — | |
| Π_SE^apartProtocol=Π_SE^apart2026.06 | — | 168.2 | 12.84 | 194.7 | 15.68 | 221.3 | 18.35 | 249 | 21.43 | 286.1 | 24.45 | — |