New Lower Bounds for Matching Vector Codes.
Abhishek BhowmickZeev DvirShachar LovettPublished in: Electron. Colloquium Comput. Complex. (2012)
Keyphrases
- lower bound
- matching algorithm
- upper bound
- objective function
- lower and upper bounds
- branch and bound
- np hard
- feature points
- graph matching
- feature matching
- vc dimension
- feature vectors
- upper and lower bounds
- search algorithm
- error correction
- matching process
- neural network
- branch and bound algorithm
- randomly generated problems
- shape matching
- vector space
- image matching
- keypoints
- pattern matching
- worst case
- special case
- computer vision