Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^12, Dimension d=2
127.8Communication Cost (MB)Π_{OE-2}^{apart}
Evaluation Results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=162026.06 | 127.8 | — | — | — | — | — | — | — | — | — | — | 13.92 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=162026.06 | 129.3 | — | — | — | — | — | — | — | — | — | — | 15.54 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=162026.06 | 140.4 | — | — | — | — | — | — | — | — | — | — | 16.02 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=322026.06 | 147 | — | — | — | — | — | — | — | — | — | — | 15.84 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=322026.06 | 148.4 | — | — | — | — | — | — | — | — | — | — | 17.71 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=322026.06 | 161.3 | — | — | — | — | — | — | — | — | — | — | 18.33 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=642026.06 | 166.3 | — | — | — | — | — | — | — | — | — | — | 17.73 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=642026.06 | 167.8 | — | — | — | — | — | — | — | — | — | — | 19.97 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=642026.06 | 182 | — | — | — | — | — | — | — | — | — | — | 20.73 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=1282026.06 | 184.7 | — | — | — | — | — | — | — | — | — | — | 19.36 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=1282026.06 | 187.3 | — | — | — | — | — | — | — | — | — | — | 21.93 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=1282026.06 | 202.5 | — | — | — | — | — | — | — | — | — | — | 23.07 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=2562026.06 | 213.9 | — | — | — | — | — | — | — | — | — | — | 21.99 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=2562026.06 | 216.1 | — | — | — | — | — | — | — | — | — | — | 24.71 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=2562026.06 | 233 | — | — | — | — | — | — | — | — | — | — | 26.05 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=162026.06 | 427.2 | — | — | — | — | — | — | — | — | — | — | 69.12 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=322026.06 | 530.5 | — | — | — | — | — | — | — | — | — | — | 103.1 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=642026.06 | 642.3 | — | — | — | — | — | — | — | — | — | — | 138.9 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=1282026.06 | 766.6 | — | — | — | — | — | — | — | — | — | — | 177.8 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=2562026.06 | 911.5 | — | — | — | — | — | — | — | — | — | — | 217.9 | |
| [BGMP25]2026.06 | — | 27.67 | 2.252 | 35.55 | 2.667 | 38.17 | 3.122 | 47.55 | 4.354 | 50.18 | 6.172 | — | |
| [DZL25]-Low2026.06 | — | 126.3 | 12.35 | 149 | 14.55 | 171.5 | 16.86 | 189.1 | 19.32 | 207.9 | 21.97 | — | |
| Π_OA2026.06 | — | 17.12 | 1.567 | 20.2 | 1.786 | 23.14 | 1.965 | 26.13 | 2.169 | 29.17 | 2.383 | — | |
| Π_OAProtocol=Π_OA, Set Size (m=n)=2^12, Dimension (d)=2, Network Setting=WAN2026.06 | — | 17.12 | 3.918 | 20.2 | 4.318 | 23.14 | 4.558 | 26.13 | 4.844 | 29.17 | 5.139 | — | |
| Π_OE-12026.06 | — | 19.5 | 1.702 | 22.69 | 1.918 | 25.86 | 2.072 | 29.62 | 2.318 | 32.89 | 2.527 | — | |
| Π_OE-22026.06 | — | 19.97 | 1.637 | 23.19 | 1.837 | 26.33 | 2.059 | 30.05 | 2.304 | 33.33 | 2.489 | — | |
| Π_SA2026.06 | — | 18.67 | 1.572 | 21.91 | 1.808 | 25.1 | 2.108 | 28.27 | 2.377 | 31.6 | 2.654 | — | |
| Π_SE2026.06 | — | 21.49 | 1.633 | 24.89 | 1.881 | 28.29 | 2.183 | 32.23 | 2.481 | 35.68 | 2.852 | — |