Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles.
Omar AlrabiahVenkatesan GuruswamiPublished in: Electron. Colloquium Comput. Complex. (2024)
Keyphrases
- tight bounds
- upper bound
- query processing
- data sources
- query expansion
- relevance feedback
- logical operations
- binary codes
- database
- data structure
- lower bound
- response time
- keywords
- query evaluation
- user interaction
- vector space
- user queries
- query execution
- multi dimensional
- retrieval systems
- range queries
- database queries
- error correction
- retrieval method
- binary valued
- relational databases