Dense Locally Testable Codes Cannot Have Constant Rate and Distance.

Irit Dinur Tali Kaufman

Published in: APPROX-RANDOM (2011)

Keyphrases

code length
distance measure
point to point correspondences
error correcting codes
distance function
error correction
stereo correspondence
minimum distance
euclidean distance
growth rate