Lower Bounds for Linear Locally Decodable Codes and Private Information Retrieval

Oded Goldreich, Howard J. Karloff, Leonard J. Schulman, Luca Trevisan. Lower Bounds for Linear Locally Decodable Codes and Private Information Retrieval. In IEEE Conference on Computational Complexity. pages 175-183, 2002. [doi]

Abstract

Abstract is missing.