Adversary lower bound for the k-sum problem.

Aleksandrs Belovs Robert Spalek

Published in: ITCS (2013)

Keyphrases

lower bound
objective function
upper bound
np hard
branch and bound algorithm
min sum
worst case
branch and bound
optimal solution
lower and upper bounds
weighted sum
square error
data mining
lower bounding
upper and lower bounds
lagrangian relaxation
aggregation functions
polynomial approximation
machine learning