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

Upper bound on the communication complexity of private information retrieval

Doubly efficient private information retrieval: construction, applications and lower bounds

Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval

Quantum Private Information Retrieval has Linear Communication Complexity