Upper bound on the communication complexity of private information retrieval

Lower Bounds for Communication Complexity of Private Information Retrieval

On Lower Bounds for the Communication Complexity of Private Information Retrieval

A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval

Improved upper bounds on information-theoretic private information retrieval

Quantum Private Information Retrieval has Linear Communication Complexity

Upper and Lower Bounds on the Capacity of Private Information Retrieval Allowing Information Leakage from Queries with Different Limits for Each Database