Lower Bounds for Approximate LDCs.

Jop Briët Zeev Dvir Guangda Hu Shubhangi Saraf

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

Keyphrases

lower bound
upper bound
exact solution
branch and bound algorithm
exact and approximate
branch and bound
objective function
data sets
worst case
vc dimension
np hard
upper and lower bounds
optimal cost
provide an upper bound
database