The Functional Batch Conjecture for binary simplex codes
The Functional Batch Conjecture for binary simplex codes
Let the binary simplex code be the linear code of dimension and length over whose generator matrix has one representative of each nonzero vector of as a column. A code is a -functional batch code if it supports simultaneous retrieval of any requested linear functions of the stored data.
Functional Batch Conjecture. The binary simplex code is a -functional batch code.
This is presented as a central open problem in functional batch coding. The supplied text gives no resolution status or further general result for this assertion.
Sources & referencesView supporting material
Primary source
Altan B. Kilic, Alberto Ravagnani and Flavio Salizzoni, “The Length of Functional Batch and PIR Codes”, arXiv:2508.02586 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.