Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds.

Nikhil Bansal Tjark Vredeveld Ruben van der Zwaan

Published in: LATIN (2014)

Keyphrases

upper and lower bounds
upper bound
lower bound
lower and upper bounds
scheduling problem
matching algorithm
scheduling algorithm
feature vectors
sample complexity
dnf formulas
marginal probabilities
data sets
learning environment
learning process
image matching