PIR codes from combinatorial structures

Massimo Giulietti, Arianna Sabatini, Marco Timpanella

A $k$-server Private Information Retrieval (PIR) code is a binary linear $[m,s]$-code admitting a generator matrix such that for every integer $i$ with $1\le i\le s$ there exist $k…