Improved Lower Bounds for 3-Query Matching Vector Codes.
Divesh AggarwalPranjal DuttaZeyong LiMaciej ObremskiSidhant SaraogiPublished in: Electron. Colloquium Comput. Complex. (2024)
Keyphrases
- lower bound
- vector space
- database
- query processing
- upper bound
- response time
- relevance feedback
- finding similar
- approximate matching
- matching algorithm
- query evaluation
- user queries
- objective function
- query formulation
- query expansion
- partial matching
- efficient indexing
- retrieval systems
- query terms
- range queries
- user interaction
- branch and bound
- lower and upper bounds
- matching process
- error correction
- keypoints
- similarity scores
- quadratic assignment problem
- multi dimensional
- pattern matching