Serving Every Symbol: All-Symbol PIR and Batch Codes

Avital Boruchovsky, Anina Gruica, Jonathan Niemann +1

A $t$-all-symbol PIR code and a $t$-all-symbol batch code of dimension $k$ consist of $n$ servers storing linear combinations of $k$ information symbols with the following recovery…