An Elementary Proof of the First LP Bound on the Rate of Binary Codes.

Nati Linial Elyassaf Loyfer

Published in: CoRR (2023)

Keyphrases

binary codes
hamming distance
linear programming
efficient similarity search
lower bound
hamming space
hash functions
image collections
gray code
similarity search
database
distance measure
locality sensitive hashing
locality sensitive
feature space
optimal solution
machine learning
neural network