The server-symmetric capacity of multi-server PIR-CSI equals (1 + 1/N + ... + 1/N^{ceil(K/(M+1))-1})^{-1} when side information is independent of the requested message, and equals 1 (for M=2,K) or N/(N+1) (otherwise) when dependent.
Converse for multi-server single -message pir with side information
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.IT 2years
2019 2verdicts
UNVERDICTED 2representative citing papers
Derives exact capacity (1 + 1/N + … + 1/N^{K-M-1})^{-1} for multi-server PIR-PCSI when demand is excluded from side information and a matching lower bound when demand is included.
citing papers explorer
-
Multi-Server Private Information Retrieval with Coded Side Information
The server-symmetric capacity of multi-server PIR-CSI equals (1 + 1/N + ... + 1/N^{ceil(K/(M+1))-1})^{-1} when side information is independent of the requested message, and equals 1 (for M=2,K) or N/(N+1) (otherwise) when dependent.
-
Private Information Retrieval with Private Coded Side Information: The Multi-Server Case
Derives exact capacity (1 + 1/N + … + 1/N^{K-M-1})^{-1} for multi-server PIR-PCSI when demand is excluded from side information and a matching lower bound when demand is included.