An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits.
Mrinal KumarBen Lee VolkPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- lower bound
- objective function
- upper bound
- branch and bound algorithm
- higher order
- branch and bound
- high speed
- np hard
- pairwise
- upper and lower bounds
- principal component analysis
- high order
- lower and upper bounds
- digital circuits
- arithmetic operations
- quantum computing
- higher order singular value decomposition
- analog vlsi
- analog circuits
- lower bounding
- circuit design
- linear programming relaxation
- logic circuits
- delay insensitive
- search space
- logic synthesis
- computational complexity
- sufficiently accurate
- optimal solution