Locally testable codes with constant rate, distance, and locality.

Irit Dinur Shai Evra Ron Livne Alexander Lubotzky Shahar Mozes

Published in: STOC (2022)

Keyphrases

code length
euclidean distance
distance measure
information systems
distance function
spatial locality
social networks
motion estimation
end to end
error correction
globally consistent
absolute difference