Subadditivity in t for all-symbol PIR and batch codes
Subadditivity in t for all-symbol PIR and batch codes
Let and denote the minimum lengths of, respectively, all-symbol PIR and all-symbol batch codes with parameters . For all and , Subadditivity in .
The claim extends the known subadditivity results for functional PIR and batch codes; the paper notes that the corresponding general statement for all-symbol parameters remains open.
Sources & referencesView supporting material
Primary source
Avital Boruchovsky, Anina Gruica, Jonathan Niemann and Eitan Yaakobi, “Serving Every Symbol: All-Symbol PIR and Batch Codes”, arXiv:2601.04041 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.