Lower Bounds for Approximate LDCs.

Jop Briët Zeev Dvir Guangda Hu Shubhangi Saraf

Published in: ICALP (1) (2014)

Keyphrases

lower bound
upper bound
exact solution
exact and approximate
np hard
branch and bound
branch and bound algorithm
objective function
worst case
lower and upper bounds
upper and lower bounds
linear programming
database
optimal solution
vc dimension
online algorithms
quadratic assignment problem
learning algorithm