Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^{16}, Dimension d=2
2,032Communication Cost (MB)Π_{OE-2}^{apart}
Evaluation results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=162026.06 | 2,032 | — | — | — | — | — | — | — | — | — | — | 185.6 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=162026.06 | 2,052 | — | — | — | — | — | — | — | — | — | — | 210.4 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=162026.06 | 2,251 | — | — | — | — | — | — | — | — | — | — | 226.2 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=322026.06 | 2,336 | — | — | — | — | — | — | — | — | — | — | 217.7 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=322026.06 | 2,361 | — | — | — | — | — | — | — | — | — | — | 249.7 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=322026.06 | 2,586 | — | — | — | — | — | — | — | — | — | — | 267.8 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=642026.06 | 2,643 | — | — | — | — | — | — | — | — | — | — | 252.2 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=642026.06 | 2,674 | — | — | — | — | — | — | — | — | — | — | 290.2 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=642026.06 | 2,923 | — | — | — | — | — | — | — | — | — | — | 312.1 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=1282026.06 | 2,950 | — | — | — | — | — | — | — | — | — | — | 289.1 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=1282026.06 | 2,986 | — | — | — | — | — | — | — | — | — | — | 332.6 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=1282026.06 | 3,260 | — | — | — | — | — | — | — | — | — | — | 355.4 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=2562026.06 | 3,412 | — | — | — | — | — | — | — | — | — | — | 335.3 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=2562026.06 | 3,452 | — | — | — | — | — | — | — | — | — | — | 382.8 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=2562026.06 | 3,745 | — | — | — | — | — | — | — | — | — | — | 410.5 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=162026.06 | 6,835 | — | — | — | — | — | — | — | — | — | — | 1,136 | |
| [BGMP25]2026.06 | — | 416 | 18.86 | 542.1 | 24.34 | 584.1 | 33.64 | 734.2 | 56.36 | — | — | — | |
| [DZL25]-Low2026.06 | — | 1,946 | 197.5 | 2,262 | 238.7 | 2,614 | 272.3 | 2,953 | 312.9 | 3,295 | 349.9 | — | |
| Π_OA2026.06 | — | 262 | 22.79 | 310.1 | 26.49 | 357.8 | 31.06 | 406.4 | 35.45 | — | — | — | |
| Π_OE-12026.06 | — | 297.7 | 24.28 | 348.3 | 27.75 | 398.8 | 32.39 | 460 | 37.23 | 510.8 | 41.79 | — | |
| Π_OE-22026.06 | — | 298.3 | 23.18 | 348.9 | 26.84 | 399.4 | 31.54 | 460.8 | 36.35 | 511.6 | 40.09 | — | |
| Π_SA2026.06 | — | 299.2 | 29.15 | 351 | 33.61 | 403 | 39.06 | 455 | 45.42 | 506.8 | 51.22 | — | |
| Π_SAProtocol=Π_SA, Set Size (m=n)=2^16, Dimension (d)=2, Network Setting=WAN2026.06 | — | 299.2 | 34.77 | 351 | 40.35 | 403 | 46.95 | 455 | 53.62 | 506.8 | 59.63 | — | |
| Π_SE2026.06 | — | 334.4 | 29.32 | 388.8 | 34.18 | 443.1 | 39.78 | 508.3 | 46.29 | 562.7 | 51.22 | — |