On the Gap Between Hereditary Discrepancy and the Determinant Lower Bound.

Lily Li Aleksandar Nikolov

Published in: SIAM J. Discret. Math. (2024)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
worst case
lower and upper bounds
objective function
np hard
lower bounding
optimal solution
upper and lower bounds
sample complexity
real time
social networks
lagrangian relaxation
online learning
knapsack problem
vc dimension