Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts.
Shang-En HuangSeth PettiePublished in: CoRR (2018)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- objective function
- virtual machine
- sparse data
- high dimensional
- lower and upper bounds
- information systems
- lower bounding
- compressed sensing
- compressive sensing
- optimal solution
- sparse matrix
- upper and lower bounds
- vc dimension
- sparse representation
- neural network
- randomly generated problems