1
Return

Good Locally Testable Codes

delete2026-03-01
delete0
PRE
AI
I
Irit Dinur *
S
Shai Evra
R
Ron Livné
L
Lubotzky, Alexander
S
Shahar Mozes
DOI：10.4007/annals.2026.203.2.3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
An explicit construction of locally testable codes of constant rate, constant distance and constant number of queries is given. Hence answering affirmatively the c3-problem.
Keywords:
error correcting codes
local testability
locally testable codes
left right Cayley complex

Journal

Annals of Mathematics cover
Annals of Mathematics
IF:
5.3
Papers:
1.4K
Citations:
1.6W

Organization

W
Weizmann Institute of Science
Scholars:
1.3W
Papers: 1.1W
Citations: 2.3W
H
hebrew university of jerusalem
Scholars:
2.0K
Papers: 888
Citations: 0
Cited Papers

Cited Papers

Citing Papers

Citing Papers