An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits.
Mrinal KumarBen Lee VolkPublished in: CoRR (2017)
Keyphrases
- lower bound
- objective function
- upper bound
- higher order
- branch and bound algorithm
- lower and upper bounds
- branch and bound
- np hard
- computational complexity
- pairwise
- worst case
- principal component analysis
- high speed
- optimal solution
- digital circuits
- circuit design
- arithmetic operations
- upper and lower bounds
- high order
- delay insensitive
- logic circuits
- analog vlsi
- sufficiently accurate
- analog circuits
- lower bounding
- tensor decomposition
- sample complexity
- tunnel diode
- logic synthesis
- competitive ratio
- floating point