Login / Signup
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits.
Pavel Hrubes
Sivaramakrishnan Natarajan Ramamoorthy
Anup Rao
Amir Yehudayoff
Published in:
Electron. Colloquium Comput. Complex. (2019)
Keyphrases
</>
lower bound
upper bound
np hard
branch and bound algorithm
lower and upper bounds
depth map
branch and bound
objective function
vc dimension
worst case
optimal solution
lower bounding
three dimensional
upper and lower bounds
linear programming relaxation
circuit design
analog vlsi