Finite-file PIR rate upper-bound conjecture for coded colluding servers
Finite-file PIR rate upper-bound conjecture for coded colluding servers
Let be an code with generator matrix , storing files through the distributed storage system
Fix , and let denote the rate of a PIR scheme for protecting against any colluding servers.
Finite-file PIR rate conjecture. Any such PIR scheme has rate at most
For finitely many files, this conjectured upper bound is motivated by the capacity expressions known when either or , and its limiting value agrees with the corresponding asymptotic capacity. Its resolution is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Lukas Holzbaur, Ragnar Freij-Hollanti, Jie Li and Camilla Hollanti, “Towards the Capacity of Private Information Retrieval from Coded and Colluding Servers”, arXiv:1903.12552 (2021).
Progress summary
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.