Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes.
Kenji ObataPublished in: RANDOM (2002)
Keyphrases
- lower bound
- error correction
- error correcting
- optimal solution
- optimal cost
- optimal linear
- upper bound
- worst case
- response time
- database
- query processing
- relevance feedback
- closed form
- semi infinite programming
- user queries
- query evaluation
- data structure
- branch and bound
- branch and bound algorithm
- piecewise linear
- regret bounds
- bitstream
- data sources
- np hard
- error control
- keywords
- query expansion
- linear space
- globally consistent
- objective function