On the Minimum Length of Functional Batch Codes with Small Recovery Sets

Kristiina Oksner, Henk D. L. Hollmann, Ago-Erik Riet +1

Batch codes are of potential use for load balancing and private information retrieval in distributed data storage systems. Recently, a special case of batch codes, termed functiona…