New Lower Bounds for Matching Vector Codes
Abhishek BhowmickZeev DvirShachar LovettPublished in: CoRR (2012)
Keyphrases
- lower bound
- upper bound
- matching algorithm
- graph matching
- branch and bound
- image matching
- branch and bound algorithm
- pattern matching
- optimal solution
- error correction
- keypoints
- objective function
- error correcting
- worst case
- np hard
- feature vectors
- vector space
- feature points
- linear programming relaxation
- neural network
- sparse matrix
- randomly generated problems