Extractor Lower Bounds, Revisited.
Divesh AggarwalSiyao GuoMaciej ObremskiJoão L. RibeiroNoah Stephens-DavidowitzPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- np hard
- branch and bound
- upper and lower bounds
- optimal solution
- lower and upper bounds
- quadratic assignment problem
- running times
- vc dimension
- worst case
- neural network
- linear programming relaxation
- multi dimensional
- knapsack problem
- sample complexity
- randomly generated problems