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]

Authors

Oded Goldreich

This author has not been identified. Look up 'Oded Goldreich' in Google

Howard J. Karloff

This author has not been identified. Look up 'Howard J. Karloff' in Google

Leonard J. Schulman

This author has not been identified. Look up 'Leonard J. Schulman' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google