Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length

Anna Gál, Andrew Mills. Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length. Electronic Colloquium on Computational Complexity (ECCC), 18:30, 2011. [doi]

Authors

Anna Gál

This author has not been identified. Look up 'Anna Gál' in Google

Andrew Mills

This author has not been identified. Look up 'Andrew Mills' in Google