Lower Bounds Against Weakly-Uniform Threshold Circuits.
Ruiwen ChenValentine KabanetsJeff KinnePublished in: Algorithmica (2014)
Keyphrases
- lower bound
- upper bound
- branch and bound
- lower and upper bounds
- np hard
- objective function
- optimal solution
- branch and bound algorithm
- quadratic assignment problem
- upper and lower bounds
- helmholtz principle
- randomly generated problems
- vc dimension
- threshold values
- digital circuits
- lower bounding
- high speed
- adaptive threshold
- worst case
- sample complexity
- analog circuits
- logic circuits
- threshold selection
- high level synthesis
- tunnel diode