Unbalancing Sets and An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits.
Noga AlonMrinal KumarBen Lee VolkPublished in: Comb. (2020)
Keyphrases
- lower bound
- objective function
- upper bound
- branch and bound algorithm
- worst case
- np hard
- higher order
- high speed
- branch and bound
- optimal solution
- computational complexity
- lower and upper bounds
- pairwise
- high order
- neural network
- independent components analysis
- sequential quadratic programming
- linear programming relaxation
- convex sets
- principal component analysis
- data structure