Sparse Selfreducible Sets and Nonuniform Lower Bounds.

Harry Buhrman Leen Torenvliet Falk Unger Nikolai K. Vereshchagin

Published in: Algorithmica (2019)

Keyphrases

lower bound
upper bound
objective function
branch and bound algorithm
branch and bound
high dimensional
np hard
lower and upper bounds
upper and lower bounds
sparse data
data sets
optimal solution
online algorithms
online learning
vc dimension
max sat