Bounds on the Capacity of PIR over Graphs

Bar Sadeh, Yujie Gu, Itzhak Tamo

In the private information retrieval (PIR) problem, a user wants to retrieve a file from a database without revealing any information about the desired file's identity to the serve…