Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds.

Nikhil Bansal Tim Oosterwijk Tjark Vredeveld Ruben van der Zwaan

Published in: Algorithmica (2016)

Keyphrases

upper and lower bounds
upper bound
lower bound
matching algorithm
scheduling problem
lower and upper bounds
scheduling algorithm
image matching
sample complexity
feature vectors
dnf formulas
special case
feature selection
probabilistic model
marginal probabilities
tight upper and lower bounds