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.
Fundamental limit s of cache-aided private information retrieval with unknow n and uncoded prefetching,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
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.