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]

Abstract

Abstract is missing.