On the minimum average distance of binary codes: linear programming approach.

Fang-Wei Fu Victor K. Wei Raymond W. Yeung

Published in: Discret. Appl. Math. (2001)

Keyphrases

average distance
linear programming
binary codes
hamming distance
similarity search
hyperplane
hamming space
dynamic programming
hash functions
objective function
locality sensitive hashing
face recognition
np hard
data points
knn
training samples