Chapter 15: PIR with Side Information and Cache-Aided PIR

Learning Objectives

• Define PIR with side information at the user; recognize the role of side info in reducing download cost
• State and apply Wei–Banawan–Ulukus capacity for PIR with $M$ uncoded prefetched files
• Construct cache-aided PIR schemes that exploit user-side caches for rate improvement
• Recognize the demand-privacy threat model for cached coded delivery (CommIT contribution)
• Connect PIR with side information to coded caching (Book CC) and identify the open characterization problems