References & Further Reading

References

1. Y.-P. Wei, K. Banawan, and S. Ulukus, Private Information Retrieval With Side Information, 2019

   PIR with $M$ uncoded prefetched files at the user. The headline result of §15.1.

2. Y.-P. Wei, K. Banawan, and S. Ulukus, Cache-Aided Private Information Retrieval with Unknown and Uncoded Prefetching, 2019

   Cache-aided PIR with random uncoded prefetching. The headline result of §15.2.

3. K. Wan, D. Tuninetti, and G. Caire, Fundamental Limits of Caching for Demand Privacy Against Colluding Users, 2021

   **CommIT contribution.** Multi-user cached delivery with demand privacy against colluding users. The headline result of §15.3 ($R^* = U(1-\gamma)$).

4. S. Kadhe, A. Heidarzadeh, A. Sprintson, and O. O. Koyluoglu, Private Information Retrieval With Private Coded Side Information at the Cache, 2020

   PIR with private (databases-don't-know) side information. Used in §15.1.

5. M. A. Maddah-Ali and U. Niesen, Fundamental Limits of Caching, 2014

   Foundational coded-caching paper. Reference for the MAN rate $R(\gamma) = U(1-\gamma)/(1+U\gamma)$ used in §15.3 as the non-private baseline.

6. H. Sun and S. A. Jafar, The Capacity of Private Information Retrieval, 2017

   Classical PIR capacity (Chapter 13). Used in §15.1, §15.2 as the baseline $C_{\text{PIR}}(N, K)$.

7. G. K. Kamath, A. Sprintson, and O. O. Koyluoglu, Private Information Retrieval with Side Information for Coded Databases, 2019

   PIR-SI with coded storage. Joint extension of §14.1 and §15.1.

8. C. Tian and D. Tuninetti, Demand-Privacy in Coded Caching: A Survey of Recent Results, 2022

   Survey of demand-privacy work in coded caching. Useful overview for §15.3 and the open problems in §15.4.

9. S. Song and M. Hayashi, Capacity of Quantum Private Information Retrieval with Multiple Servers, 2019

   Quantum PIR — references the open frontier in §15.4 and Exercise 15-15.

10. Y. Yamamoto and H. Sun, $T$-Private and Cache-Aided PIR: A Unified Framework, 2020

    Joint $T$-colluding + cache-aided PIR. Forward to the open problems in §15.4.

11. K. Banawan and S. Ulukus, Private Information Retrieval and Beyond, 2023

    Comprehensive monograph on PIR variants including side info and cache-aided. Organizing reference for Part IV.

12. R. Tajeddine and S. El Rouayheb, Private Information Retrieval from MDS Coded Data in Distributed Storage Systems, 2018

    Coded-storage PIR (Chapter 14 §14.1). Referenced for Exercise 15-11.

Further Reading

• Cache-aided PIR — full treatment

  Wei, Banawan, Ulukus, IEEE T-IT 2019 (cache-aided)

  Detailed analysis including unknown cache, structured cache, and composition with $T$-colluding. Essential for cache-aware PIR deployments.

• Demand privacy in coded caching

  Wan, Tuninetti, Caire, IEEE ISIT 2021

  The CommIT-group paper that established the demand-private cached delivery rate. Read for the full argument structure.

• PIR variants survey

  Banawan & Ulukus, *Private Information Retrieval and Beyond*, monograph 2023

  Comprehensive treatment of all PIR variants. The most up-to-date single source for Part IV.

• Demand-privacy survey

  Tian & Tuninetti, BITS 2022

  Accessible overview of demand-privacy results in coded caching, including recent extensions and open problems.

• Coded caching foundations

  Maddah-Ali & Niesen, IEEE T-IT 2014; Book CC for in-depth treatment

  Foundational coded-caching paper. Required for understanding the non-private baseline used in §15.3.

• Quantum PIR — frontier

  Song & Hayashi, IEEE ISIT 2019; Allaix et al., IEEE T-IT 2022

  Open frontier referenced in §15.4 and Exercise 15-15. Quantum advantage is non-trivial in some regimes.