On Ajtai's Lower Bound Technique for R-way Branching Programs and the Hamming Distance Problem.

Published in: Chic. J. Theor. Comput. Sci. (2005)

Keyphrases

hamming distance
lower bound
upper bound
pattern matching
distance measure
binary strings
binary representation
objective function
binary codes
hash functions
hamming space
sample complexity
pattern recognition
edit distance
multi dimensional
object recognition
face recognition
computer vision
neural network