List your company

ResearchFormerly WizWand

Fuzzy Private Set Intersection

Benchmarks

DatasetSOTA methodMetricTrendResultsLast updated

L1-FPSI Set Size m=n=2^12 Dimension d=3 WAN

168.2Communication Cost (MB)

20

Jun 16, 2026

L1-FPSI Set Size m=n=2^12, Dimension d=2, WAN

88.55Communication Cost (MB)

20

Jun 16, 2026

L1-FPSI Set Size m=n=2^8, Dimension d=4, WAN

20.08Communication Cost (MB)

20

Jun 16, 2026

L1-FPSI Set Size m=n=2^8, Dimension d=3, WAN

12.15Communication Cost (MB)

20

Jun 16, 2026

L1-FPSI Set Size m=n=2^8, Dimension d=2, WAN

7.329Communication Cost (MB)

20

Jun 16, 2026

Synthetic Set Size m=n=2^{12}, Dimension d=3

Π_{SE}^{apart}

246.1Communication Cost (MB)

20

Jun 16, 2026

Synthetic Set Size m=n=2^{12}, Dimension d=2

Π_{OE-2}^{apart}

127.8Communication Cost (MB)

20

Jun 16, 2026

Synthetic Set Size m=n=2^8, Dimension d=4

Π_{SE}^{apart}

29Communication Cost (MB)

20

Jun 16, 2026

Synthetic Set Size m=n=2^8, Dimension d=3

Π_{SE}^{apart}

17.37Communication Cost (MB)

20

Jun 16, 2026

Synthetic Set Size m=n=2^8, Dimension d=2

Π_{OE-1}^{apart}

10.03Communication Cost (MB)

20

Jun 16, 2026

L1-FPSI Set Size m=n=2^12, Dimension d=4, WAN

292.9Communication Cost (MB)

17

Jun 16, 2026

Synthetic Set Size m=n=2^{12}, Dimension d=4

Π_{SE}^{apart}

431.3Communication Cost (MB)

17

Jun 16, 2026

L1-FPSI Set Size m=n=2^16, Dimension d=2, WAN

1,392Communication Cost (MB)

16

Jun 16, 2026

Synthetic Set Size m=n=2^{16}, Dimension d=2

Π_{OE-2}^{apart}

2,032Communication Cost (MB)

16

Jun 16, 2026

L1-FPSI Set Size m=n=2^16, Dimension d=3, WAN

2,695Communication Cost (MB)

15

Jun 16, 2026

Fuzzy Private Set Intersection Evaluation l=512, Unlimited Network

0.029Execution Time (s)

12

Apr 10, 2026

Synthetic bit strings l=128, tau=4

0.301Total Time (s)

12

Apr 10, 2026

Synthetic Dataset l=512, nQ=nR=512

4.58Total Run Time (s)

11

Apr 10, 2026

Synthetic Dataset (τ=l/16, nQ=nR=128)

0.067Total Run Time (s)

9

Apr 10, 2026

Synthetic Set Size m=n=2^{16}, Dimension d=4

1,116Communication Cost (MB, delta=16)

8

Jun 16, 2026

Synthetic Set Size m=n=2^{16}, Dimension d=3

578.1Communication (MB, delta=16)

8

Jun 16, 2026

Synthetic Fuzzy Private Set Intersection (FPSI) data l=256 (test)

3.22Communication Size (MiB)

6

Apr 10, 2026

LAN Set Size m=n=2^{16}, Dimension d=2, L1 distance

1,392Communication Cost (delta=16)

4

Jun 16, 2026

LAN Set Size m=n=2^{12}, Dimension d=4, L1 distance

292.9Communication Cost (delta=16)

4

Jun 16, 2026

LAN Set Size m=n=2^{12} Dimension d=2 L1 distance

88.55Communication Cost (delta=16)

4

Jun 16, 2026