Asymptotic capacity conjecture for PIR from MDS-coded colluding and adversarial servers
Asymptotic capacity conjecture for PIR from MDS-coded colluding and adversarial servers
Assume , where , , and are the numbers of colluding, Byzantine, and nonresponsive servers, respectively. Consider PIR from an MDS storage code with -collusion, Byzantine servers, and nonresponsive servers.
Asymptotic PIR capacity conjecture. The asymptotic capacity as the number of files tends to infinity is
This conjecture concerns the cases in which the relevant parameters are known, namely or , where the symmetric capacity coincides with the asymptotic nonsymmetric 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.