For any demand family in SPSSR, the maximum retrieval rate is 1-1/N, achieved with shared-randomness ratio D/(N-1) and subpacketization (N-1)/gcd(D,N-1) for balanced linear schemes.
The Optimal Sub-Packetization of Linear Capacity- Achieving PIR Schemes with Colluding Servers
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.IT 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Secure and Private Structured-Subset Retrieval: Fundamental Limits and Achievable Schemes
For any demand family in SPSSR, the maximum retrieval rate is 1-1/N, achieved with shared-randomness ratio D/(N-1) and subpacketization (N-1)/gcd(D,N-1) for balanced linear schemes.