Lower Bounds Against Weakly-Uniform Threshold Circuits.

Ruiwen Chen Valentine Kabanets Jeff Kinne

Published 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