A Simple Deterministic Reduction for the Gap Minimum Distance of Code Problem.

Per Austrin Subhash Khot

Published in: IEEE Trans. Inf. Theory (2014)

Keyphrases

minimum distance
error correcting codes
black box
upper bound
euclidean distance
database systems
active learning
distance measurement