Nan Liu

The Capacity of Private Information Retrieval Under Arbitrary Collusion Patterns

2020 · arXiv (Cornell University)

We study the private information retrieval (PIR) problem under arbitrary collusion pattern for replicated databases. We find its capacity, which is the same as the capacity of the original PIR problem with the number of …