Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles.
Omar AlrabiahVenkatesan GuruswamiPublished in: CoRR (2024)
Keyphrases
- tight bounds
- upper bound
- query processing
- user queries
- database
- error correcting codes
- response time
- logical operations
- binary codes
- error correcting
- query formulation
- error correction
- database queries
- range queries
- query evaluation
- data structure
- retrieval systems
- query expansion
- complex queries
- query execution
- aggregate queries
- query terms
- keyword search
- retrieval method
- nearest neighbor
- original query
- multi class
- active learning
- lower bound
- keywords