A Lower Bound for Relaxed Locally Decodable Codes.

Tom Gur Oded Lachish

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

lower bound
optimal solution
locally decodable codes
upper bound
branch and bound algorithm
private information retrieval schemes
np hard
branch and bound
objective function
lower and upper bounds
cryptographic protocols
worst case
lower bounding
sufficiently accurate
low cost
online algorithms