Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts.

Shang-En Huang Seth Pettie

Published in: SWAT (2018)

Keyphrases

lower bound
upper bound
branch and bound
virtual machine
sparse data
lower and upper bounds
branch and bound algorithm
lower bounding
objective function
worst case
high dimensional
optimal solution
quadratic assignment problem
sparse coding
upper and lower bounds
online learning
vc dimension
compressive sensing