4 problems
Matching
Finite-file PIR rate conjecture. Any such PIR scheme has rate at most
Symmetric PIR capacity conjecture. The capacity of SPIR is
Asymptotic PIR capacity conjecture. The asymptotic capacity as the number of files tends to infinity is
Let an MDS storage code store a database accessed by a Symmetric Private Information Retrieval scheme, with -colluding servers, Byzantine servers, and unresponsi…