Depth-3 Circuit Lower Bounds for k-OV.
Tameem ChoudhuryKarteek SreenivasaiahPublished in: STACS (2024)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- depth map
- branch and bound
- np hard
- upper and lower bounds
- high speed
- depth information
- objective function
- analog circuits
- circuit design
- lower and upper bounds
- vc dimension
- electronic circuits
- worst case
- multi view
- max sat
- high resolution
- quadratic assignment problem
- search algorithm
- optimal cost
- optimal solution