Sign in
Better Lower Bounds for Locally Decodable Codes.
Amit Deshpande
Rahul Jain
Telikepalli Kavitha
Jaikumar Radhakrishnan
Satyanarayana V. Lokam
Published in:
Computational Complexity Conference (2002)
Keyphrases
</>
lower bound
locally decodable codes
upper bound
private information retrieval schemes
branch and bound algorithm
np hard
lower and upper bounds
branch and bound
objective function
optimal solution
cryptographic protocols
worst case
online algorithms
vc dimension
data structure
error correcting codes