A Direct Version of Shamir and Snir's Lower Bounds on Monotone Circuit Depth.
Prasoon TiwariMartin TompaPublished in: Inf. Process. Lett. (1994)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- depth map
- branch and bound
- depth information
- vc dimension
- electronic circuits
- upper and lower bounds
- lower and upper bounds
- boolean functions
- high speed
- worst case
- quadratic assignment problem
- sample size
- np hard
- multi view
- sample complexity
- secret key
- concept classes
- circuit design
- secret sharing scheme
- digital circuits
- lower bounding
- optimal cost
- special case