Upper bounds on the best achievable performance for time-weighted cost functionals.

Eduardo I. Silva Diego S. Carrasco

Published in: CDC (2010)

Keyphrases

upper bound
lower bound
optimal cost
upper and lower bounds
worst case
high cost
special case
total cost
branch and bound algorithm
cost sensitive
lower and upper bounds
weighted sum
higher order
constant factor
tight bounds
np hard
efficiently computable
upper bounding
vc dimension
machine learning
order statistics