Good Locally Testable Codes

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

Research output: Contribution to journalArticle

Abstract

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
Original languageEnglish
Number of pages27
Journalarxiv.org
DOIs
StateIn preparation - 25 Jul 2022

Fingerprint

Dive into the research topics of 'Good Locally Testable Codes'. Together they form a unique fingerprint.

Cite this