10 citations · 28 across the 11 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2022★ 1 cited
Good Locally Testable Codes
Irit Dinur, Shai Evra, Ron Livne +2
An explicit construction of locally testable codes of constant rate, constant distance and constant number of queries is given. Hence answering affirmatively the -problem.
cs.IT2021
Locally Testable Codes with constant rate, distance, and locality
Irit Dinur, Shai Evra, Ron Livne +2
A locally testable code (LTC) is an error-correcting code that has a property-tester. The tester reads bits that are randomly chosen, and rejects words with probability proport…
cs.IT2017
Good cyclic codes and the uncertainty principle
Shai Evra, Emmanuel Kowalski, Alexander Lubotzky
A long standing problem in the area of error correcting codes asks whether there exist good cyclic codes. Most of the known results point in the direction of a negative answer. The…