A Lower Bound for Linear Approximate Compaction.

Shiva Chaudhuri

Published in: ISTCS (1993)

Keyphrases

lower bound
upper bound
branch and bound algorithm
exact solution
branch and bound
linear functions
optimal solution
objective function
simple linear
exact and approximate
np hard
worst case
lower and upper bounds
upper and lower bounds
linear systems
data sets
sample complexity
machine learning
online algorithms