Locally Testable Codes with constant rate, distance, and locality.

Irit Dinur Shai Evra Ron Livne Alexander Lubotzky Shahar Mozes

Published in: CoRR (2021)

Keyphrases

code length
euclidean distance
error correction
distance measure
distance function
distance measurement
spatial locality
search engine
nearest neighbor
minimum distance
absolute difference