3 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