Simpler and Higher Lower Bounds for Shortcut Sets.

Virginia Vassilevska Williams Yinzhan Xu Zixuan Xu

Published in: SODA (2024)

Keyphrases

lower bound
upper bound
branch and bound
objective function
np hard
branch and bound algorithm
vc dimension
higher quality
worst case
upper and lower bounds
neural network
lower and upper bounds
significantly higher
theoretical analysis
special case
search space
optimal solution
image segmentation
machine learning