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

Per Austrin Subhash Khot

Published in: CoRR (2010)

Keyphrases

minimum distance
error correcting codes
high quality
nearest neighbor
euclidean distance
data sets
training data
source code
binary images