Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach.
Suryajith ChillaraPartha MukhopadhyayPublished in: Comput. Complex. (2019)
Keyphrases
- lower bound
- worst case
- upper bound
- complexity measures
- objective function
- average case complexity
- branch and bound
- computational cost
- neural network
- np hard
- branch and bound algorithm
- depth information
- vc dimension
- lower and upper bounds
- complexity analysis
- lower bounding
- high resolution
- decision problems
- optimal solution
- quadratic assignment problem
- high quality
- data sets