# List-Decodable Byzantine Robust PIR on Database (n=2^16, k=6, b=3, t=1, log\|Fp\|=7)

Source: [List-Decodable Byzantine Robust PIR on Database (n=2^16, k=6, b=3, t=1, log\|Fp\|=7)](<https://www.sota2.com/research/sota/list-decodable-byzantine-robust-pir-on-database-n-2-16-k-6-b-3-t-1-log-fp-7>)

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

Data updated: 2026-04-02T09:15:47.783Z

Evaluation of List-Decodable Byzantine Robust Private Information Retrieval (PIR) performance on a synthesized database configuration defined by parameters n=2^16, k=6, b=3, t=1, and log\|Fp\|=7, measured by the Worst List Size.

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 | List-Decodable Byzantine Robust PIR |
| Dataset (including any stated split) | Database (n=2^16, k=6, b=3, t=1, log\|Fp\|=7) |
| Metric | Worst List Size |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 4 of 4 |
| 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

- [Worst List Size](<https://www.sota2.com/research/sota/list-decodable-byzantine-robust-pir-on-database-n-2-16-k-6-b-3-t-1-log-fp-7.md?metric=Worst%20List%20Size>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Worst List Size | Result date | Report paper |
| --- | --- | --- | --- |
| Γ1 | 2 | Not recorded | 68fa798d1e209131cea7e2a8 |
| Γ2 | 3 | Not recorded | 68fa798d1e209131cea7e2a8 |
| \[12\] | 6 | Not recorded | 68fa798d1e209131cea7e2a8 |
| \[16\] | 8 | Not recorded | 68fa798d1e209131cea7e2a8 |

### Γ1

Worst List Size: 2. Result ID: 69ce33c047f34ce924b79a92.

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

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

Recorded evaluation configuration: {"n":"2^16","k":"6","b":"3","t":"1","log \|Fp\|":"7","Number of runs":"10^6"}. This record does not assert independent reproduction.

### Γ2

Worst List Size: 3. Result ID: 69ce33c047f34ce924b79a93.

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

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

Recorded evaluation configuration: {"n":"2^16","k":"6","b":"3","t":"1","log \|Fp\|":"7","Number of runs":"10^6"}. This record does not assert independent reproduction.

### \[12\]

Worst List Size: 6. Result ID: 69ce33c047f34ce924b79a95.

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

Recorded evaluation configuration: {"n":"2^16","k":"6","b":"3","t":"1","log \|Fp\|":"7","Number of runs":"10^6"}. This record does not assert independent reproduction.

### \[16\]

Worst List Size: 8. Result ID: 69ce33c047f34ce924b79a94.

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

Recorded evaluation configuration: {"n":"2^16","k":"6","b":"3","t":"1","log \|Fp\|":"7","Number of runs":"10^6"}. This record does not assert independent reproduction.

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