Optimizing Leaky Private Information Retrieval Codes to Achieve $O(\log K)$ Leakage Ratio Exponent

Wenyuan Zhao, Yu-Shin Huang, Chao Tian +1

We study the problem of leaky private information retrieval (L-PIR), where the amount of privacy leakage is measured by the pure differential privacy parameter, referred to as the…