Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^12, Dimension d=4
431.3Communication Cost (MB)Π_{SE}^{apart}
Evaluation Results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=162026.06 | 431.3 | — | — | — | — | — | — | — | — | — | — | 56.45 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=322026.06 | 507.4 | — | — | — | — | — | — | — | — | — | — | 68.35 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=162026.06 | 563.6 | — | — | — | — | — | — | — | — | — | — | 59.03 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=162026.06 | 567.1 | — | — | — | — | — | — | — | — | — | — | 60.32 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=642026.06 | 585.5 | — | — | — | — | — | — | — | — | — | — | 80.55 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=1282026.06 | 662.5 | — | — | — | — | — | — | — | — | — | — | 93.18 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=322026.06 | 674.2 | — | — | — | — | — | — | — | — | — | — | 71.24 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=322026.06 | 676.5 | — | — | — | — | — | — | — | — | — | — | 73.15 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=2562026.06 | 760.7 | — | — | — | — | — | — | — | — | — | — | 106.9 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=642026.06 | 786.6 | — | — | — | — | — | — | — | — | — | — | 83.93 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=642026.06 | 789.3 | — | — | — | — | — | — | — | — | — | — | 86.95 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=1282026.06 | 898.9 | — | — | — | — | — | — | — | — | — | — | 97.91 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=1282026.06 | 900.1 | — | — | — | — | — | — | — | — | — | — | 100.2 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=2562026.06 | 1,031 | — | — | — | — | — | — | — | — | — | — | 112.5 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=2562026.06 | 1,035 | — | — | — | — | — | — | — | — | — | — | 115.6 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=162026.06 | 4,721 | — | — | — | — | — | — | — | — | — | — | 370.6 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=322026.06 | 6,996 | — | — | — | — | — | — | — | — | — | — | 474.4 | |
| [BGMP25]2026.06 | — | 284.2 | 33.59 | 814.3 | 61.69 | 819.6 | 106.5 | 1,932 | 147.4 | 1,937 | 230.8 | — | |
| [DZL25]-Low2026.06 | — | 1,732 | 47.62 | 2,304 | 61.83 | 1,602 | 52.04 | 2,033 | 62.05 | 2,604 | 75.78 | — | |
| Π_OA2026.06 | — | 97.95 | 6.643 | 116.7 | 7.971 | 135.1 | 9.279 | 154.3 | 10.68 | 172.8 | 12.01 | — | |
| Π_OE-12026.06 | — | 102.2 | 6.814 | 121.5 | 8.081 | 140.1 | 9.411 | 160.6 | 10.79 | 179.9 | 12.35 | — | |
| Π_OE-22026.06 | — | 103 | 6.767 | 121.7 | 7.973 | 140.7 | 9.374 | 161.3 | 10.73 | 180.4 | 12.19 | — | |
| Π_SA2026.06 | — | 69.3 | 6.936 | 82.28 | 8.409 | 94.78 | 9.842 | 107.9 | 11.62 | 120.5 | 12.83 | — | |
| Π_SE2026.06 | — | 74.07 | 7.063 | 87.29 | 8.518 | 100.3 | 9.945 | 114.7 | 11.51 | 127.8 | 13.01 | — |