Approximating Min-Max (Regret) Versions of Some Polynomial Problems.

Hassene Aissi Cristina Bazgan Daniel Vanderpooten

Published in: COCOON (2006)

Keyphrases

min max
optimization problems
multiobjective optimization
machine learning
learning algorithm
np complete
mathematical programming
max min
real time
lower bound
pairwise
least squares
worst case
online learning
binary classification
problems involving