Henk D. L. Hollmann

On some batch code properties of the simplex code

2021 · arXiv (Cornell University)

The binary $k$-dimensional simplex code is known to be a $2^{k-1}$-batch code and is conjectured to be a $2^{k-1}$-functional batch code. Here, we offer a simple, constructive proof of a result that is "in between" …