Multi-Access Cache-Aided Multi-User Private Information Retrieval
Kanishak Vaidya, Balaji Sundar Rajan · IEEE Transactions on Communications · 2024
In a Multi-user Private Information Retrieval (MuPIR) problem, there areNfiles replicated acrossSnon-colluding servers andKusers, each wanting to retrieve a file from the servers without letting the servers getting any information about the demanded files. In a dedicated-cache-aided MuPIR problem each user is equipped with a cache that can storeMfiles. In this paper, we consider a generalized version, called multi-access cache-aided MuPIR problem, where there areKusers andC≤Kcaches each capable of storingMfiles and each user can access several cache nodes and every cache node can be accessed by several users. The cache nodes are filled with the content of the files before users decide their demands. Then each user chooses a file index, and users cooperatively send queries to the servers to retrieve their desired files privately. The aim is to reduce the size of broadcast done by the servers as a response to these queries. We propose a scheme that utilizes multi-access caches in generalised combinatorial topology, introduced by Brunero and Elia in [13] and show that our scheme is order-optimal within a multiplicative factor of 2, assuming uncoded cache placement. Also, we compare the per-user rate of our setup with dedicated cache setup of [10] in various settings.