30 citations · 70 across the 12 of their papers we have counts for
Showing cs.ITShow all
2 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…