Good Locally Testable Codes
Information Theory
2022-07-26 v1 Combinatorics
Group Theory
math.IT
Abstract
An explicit construction of locally testable codes of constant rate, constant distance and constant number of queries is given. Hence answering affirmatively the -problem.
Keywords
Cite
@article{arxiv.2207.11929,
title = {Good Locally Testable Codes},
author = {Irit Dinur and Shai Evra and Ron Livne and Alexander Lubotzky and Shahar Mozes},
journal= {arXiv preprint arXiv:2207.11929},
year = {2022}
}
Comments
This is a revision of arxiv.org/2111.04808 that has been adapted to a mathematical audience