The optimal functional -batch code conjecture
The optimal functional -batch code conjecture
A functional -batch code of dimension consists of servers storing linear combinations of linearly independent information bits, with every multiset of linear combinations recoverable from disjoint subsets of servers. Let be the minimum number of servers in such a code.
Optimal functional -batch code conjecture. For any ,
This asserts that the minimum number of servers for is exactly the number of nonzero vectors in . The source presents it as open; the subsequent pairing result is an approach toward this conjecture.
Sources & referencesView supporting material
Primary source
Lev Yohananov and Isaac Barouch Essayag, “Optimal Functional 2^s-1-Batch Codes: Exploring New Sufficient Conditions”, arXiv:2501.11122 (2025).
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.