Local Private Information Retrieval for Graph-Based Replicated Systems

arXiv:2608.31150 · cs.IT, cs.CR, cs.DB, cs.NI, eess.SP, math.IT · Submitted 2026-08-31 · Read on arXiv

cs.IT, cs.CR, cs.DB, cs.NI, eess.SP, math.IT

Submitted: 2026-08-31

Updated: 2026-08-31

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Hypergraph — 2× in this paper · explained in 2 episodes
• Information Leakage — 2× in this paper · explained in 2 episodes
• Symmetric Retrieval Property — 2× in this paper
• Alignment — 1× in this paper · explained in 1 episode
• Decode — 1× in this paper · explained in 2 episodes
• Information-Theoretic Framework — 1× in this paper · explained in 2 episodes

Sources

• Private Information Retrieval for Graph-based Replication with Minimal Subpacketization
• Private Information Retrieval over Graphs
• The Role of Common Randomness Replication in Symmetric PIR on Graph-Based Replicated Systems
• Weak Private Information Retrieval for Graph-based Storage

Related papers

• Task-Sufficient Contraction: Source Selection for Machine Information Interfaces
• Language Modeling is Monotone Compression
• Clipped Affine Policy: Low-Complexity Near-Optimal Online Power Control for Energy Harvesting Communications over Fading Channels
• Discrepancy for Random Linear Codes
• A New Approach to Code Smoothing Bounds
• Contextual Memory-Enhanced Source Coding for Low-SNR Communications