Good Locally Testable Codes

Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes

Published: 2022-07-25

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

Note:

DOI: 10.4007/annals.2026.203.2.3

# BIB PDF ARXIV

Abstract

An explicit construction of locally testable codes of constant rate, constant distance and constant number of queries is given. Hence answering affirmatively the $c^3$-problem.

arXiv++ Combinatorics

Good Locally Testable Codes

Abstract

BibTeX