# Fuzzy Private Set Intersection on L1-FPSI Set Size m=n=2^12, Dimension d=4, WAN

Source: [Fuzzy Private Set Intersection on L1-FPSI Set Size m=n=2^12, Dimension d=4, WAN](<https://www.sota2.com/research/sota/fuzzy-private-set-intersection-on-l1-fpsi-set-size-m-n-2-12-dimension-d-4-wan>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-06-16T07:27:01.599Z

Evaluation of Fuzzy Private Set Intersection protocols using a synthetic dataset characterized by set sizes m=n=2^12, dimension d=4, and operating in a WAN environment. Performance is measured by Communication cost and Running time.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Fuzzy Private Set Intersection |
| Dataset (including any stated split) | L1-FPSI Set Size m=n=2^12, Dimension d=4, WAN |
| Metric | Communication Cost (MB) |
| Unit | SIZE |
| Direction | Lower is better |
| Results loaded | 17 of 17 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Communication Cost (MB)](<https://www.sota2.com/research/sota/fuzzy-private-set-intersection-on-l1-fpsi-set-size-m-n-2-12-dimension-d-4-wan.md?metric=Communication%20Cost%20(MB)>): Lower is better; unit: SIZE.

- [Running Time (s)](<https://www.sota2.com/research/sota/fuzzy-private-set-intersection-on-l1-fpsi-set-size-m-n-2-12-dimension-d-4-wan.md?metric=Running%20Time%20(s)>): Lower is better; unit: TIME.

## Recorded results

| Method | Communication Cost (MB) | Result date | Report paper |
| --- | --- | --- | --- |
| Π\_SE | 292.9 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_SE | 343.8 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-2 | 381.7 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-1 | 383.5 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_SE | 397 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_SE | 449.7 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-2 | 455.2 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-1 | 456.5 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_SE | 515.8 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-2 | 530.4 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-1 | 532.4 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-2 | 607.9 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-1 | 610.9 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-2 | 697.7 | Not recorded | 6a30d86ed33dfb23e783cafb |
| Π\_OE-1 | 699.6 | Not recorded | 6a30d86ed33dfb23e783cafb |
| \[DZL25\]-Low | 2465 | Not recorded | 6a30d86ed33dfb23e783cafb |
| \[DZL25\]-Low | 3610 | Not recorded | 6a30d86ed33dfb23e783cafb |

### Π\_SE

Communication Cost (MB): 292.9. Result ID: 6a30fabcfbc373592c2cce04.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"16"}. This record does not assert independent reproduction.

### Π\_SE

Communication Cost (MB): 343.8. Result ID: 6a30fabcfbc373592c2cce08.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"32"}. This record does not assert independent reproduction.

### Π\_OE-2

Communication Cost (MB): 381.7. Result ID: 6a30fabcfbc373592c2cce03.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"16"}. This record does not assert independent reproduction.

### Π\_OE-1

Communication Cost (MB): 383.5. Result ID: 6a30fabcfbc373592c2cce02.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"16"}. This record does not assert independent reproduction.

### Π\_SE

Communication Cost (MB): 397. Result ID: 6a30fabcfbc373592c2cce0b.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"64"}. This record does not assert independent reproduction.

### Π\_SE

Communication Cost (MB): 449.7. Result ID: 6a30fabcfbc373592c2cce0e.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"128"}. This record does not assert independent reproduction.

### Π\_OE-2

Communication Cost (MB): 455.2. Result ID: 6a30fabcfbc373592c2cce07.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"32"}. This record does not assert independent reproduction.

### Π\_OE-1

Communication Cost (MB): 456.5. Result ID: 6a30fabcfbc373592c2cce06.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"32"}. This record does not assert independent reproduction.

### Π\_SE

Communication Cost (MB): 515.8. Result ID: 6a30fabcfbc373592c2cce11.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"256"}. This record does not assert independent reproduction.

### Π\_OE-2

Communication Cost (MB): 530.4. Result ID: 6a30fabcfbc373592c2cce0a.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"64"}. This record does not assert independent reproduction.

### Π\_OE-1

Communication Cost (MB): 532.4. Result ID: 6a30fabcfbc373592c2cce09.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"64"}. This record does not assert independent reproduction.

### Π\_OE-2

Communication Cost (MB): 607.9. Result ID: 6a30fabcfbc373592c2cce0d.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"128"}. This record does not assert independent reproduction.

### Π\_OE-1

Communication Cost (MB): 610.9. Result ID: 6a30fabcfbc373592c2cce0c.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"128"}. This record does not assert independent reproduction.

### Π\_OE-2

Communication Cost (MB): 697.7. Result ID: 6a30fabcfbc373592c2cce10.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"256"}. This record does not assert independent reproduction.

### Π\_OE-1

Communication Cost (MB): 699.6. Result ID: 6a30fabcfbc373592c2cce0f.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"256"}. This record does not assert independent reproduction.

### \[DZL25\]-Low

Communication Cost (MB): 2465. Result ID: 6a30fabcfbc373592c2cce01.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"16"}. This record does not assert independent reproduction.

### \[DZL25\]-Low

Communication Cost (MB): 3610. Result ID: 6a30fabcfbc373592c2cce05.

[Reporting paper](<https://www.sota2.com/research/paper/6a30d86ed33dfb23e783cafb.md>)

Recorded evaluation configuration: {"Threshold delta":"32"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
