Log-concavity and lower bounds for arithmetic circuits.
Ignacio García-MarcoPascal KoiranSébastien TavenasPublished in: CoRR (2015)
Keyphrases
- lower bound
- upper bound
- objective function
- high speed
- branch and bound algorithm
- lower and upper bounds
- branch and bound
- np hard
- vc dimension
- upper and lower bounds
- optimal cost
- analog vlsi
- randomly generated problems
- analog circuits
- arithmetic operations
- lower bounding
- log log
- log files
- digital circuits
- floating point
- convex hull
- optimal solution
- logic circuits
- high level synthesis
- tunnel diode
- delay insensitive
- quadratic assignment problem
- circuit design
- linear programming relaxation
- theoretical analysis