On the VC-Dimension of Binary Codes.
Sihuang HuNir WeinbergerOfer ShayevitzPublished in: SIAM J. Discret. Math. (2018)
Keyphrases
- vc dimension
- binary codes
- hamming distance
- upper bound
- sample complexity
- sample size
- lower bound
- inductive inference
- similarity search
- image collections
- worst case
- low dimensional
- hash functions
- compression scheme
- feature extraction
- active learning
- feature selection
- image content
- pattern recognition
- objective function