On space-stretch trade-offs: upper bounds.

Ittai Abraham Cyril Gavoille Dahlia Malkhi

Published in: SPAA (2006)

Keyphrases

upper bound
trade off
lower bound
low dimensional
space time
branch and bound algorithm
sample complexity
upper and lower bounds
multi objective
np hard
machine learning
worst case
tight bounds
lower and upper bounds
higher dimensional
special case
image sequences