Multiset Combinatorial Batch Codes

Hui Zhang, Eitan Yaakobi, Natalia Silberstein

Batch codes, first introduced by Ishai, Kushilevitz, Ostrovsky, and Sahai, mimic a distributed storage of a set of $n$ data items on $m$ servers, in such a way that any batch of $k…