The Length of Functional Batch and PIR Codes
Altan B. Kılıç, Alberto Ravagnani, Flavio Salizzoni · 2025
Read The Length of Functional Batch and PIR Codes by Altan B. Kılıç, Alberto Ravagnani, Flavio Salizzoni (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-02586.txt.
Description
Altan Kılıç, Alberto Ravagnani, and Flavio Salizzoni study how short a certain family of error-correcting codes can be, in a 2025 paper. Batch codes and PIR codes let a user fetch several stored items at once, or fetch one item without revealing which. Builders want the shortest code for a given size and list length, over any finite field.
Earlier answers covered mostly binary codes, built from zeros and ones. The authors recover, widen, and sharpen those results for all finite fields. They give fresh upper and lower bounds on the least length, work out exact values for several settings, and trace how the length grows for large inputs.
Catalog record
| CREATOR | Altan B. Kılıç, Alberto Ravagnani, Flavio Salizzoni |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-02586