paper

Good Locally Testable Codes

arXiv:2207.11929

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.

This is a revision of arxiv.org/2111.04808 that has been adapted to a mathematical audience

Good Locally Testable Codes · wovepaper