A Quadratic Lower Bound for Algebraic Branching Programs.
Prerona ChatterjeeMrinal KumarAdrian SheBen Lee VolkPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- lower bound
- objective function
- upper bound
- branch and bound algorithm
- lower and upper bounds
- branch and bound
- np hard
- worst case
- optimal solution
- lower bounding
- algebraic structure
- pairwise
- neural network
- sufficiently accurate
- lagrangian relaxation
- computational complexity
- data sets
- upper and lower bounds
- sample complexity
- higher order
- competitive ratio
- algebraic geometry
- sequential quadratic programming