On the VC-dimension of binary codes.

Sihuang Hu Nir Weinberger Ofer Shayevitz

Published in: ISIT (2017)

Keyphrases

vc dimension
binary codes
hamming distance
upper bound
sample complexity
lower bound
sample size
similarity search
inductive inference
worst case
hash functions
low dimensional
image collections
euclidean space
compression scheme
special case
high dimensional
image processing
data mining