Lower Bounds for Symmetric Circuits for the Determinant.
Anuj DawarGregory WilsenachPublished in: ITCS (2022)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- np hard
- lower and upper bounds
- lower bounding
- worst case
- high speed
- delay insensitive
- optimal cost
- vc dimension
- digital circuits
- analog circuits
- optimal solution
- service quality
- dynamic time warping
- asynchronous circuits
- randomly generated problems
- electronic circuits
- service providers
- logic synthesis
- vlsi circuits
- lateral inhibition
- rendezvous search
- tunnel diode