Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits.

Pavel Hrubes Sivaramakrishnan Natarajan Ramamoorthy Anup Rao Amir Yehudayoff

Published in: ICALP (2019)

Keyphrases

lower bound
upper bound
upper and lower bounds
objective function
depth information
branch and bound
branch and bound algorithm
high speed
depth map
lower and upper bounds
np hard
logic synthesis
multi view
sample complexity
horn clauses
max sat
analog circuits
optimal cost
adaptive threshold