On the VC-Dimension of Binary Codes.

Sihuang Hu Nir Weinberger Ofer Shayevitz

Published in: CoRR (2017)

Keyphrases

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