Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach.
Suryajith ChillaraPartha MukhopadhyayPublished in: STACS (2014)
Keyphrases
- lower bound
- worst case
- upper bound
- average case complexity
- lower and upper bounds
- point processes
- branch and bound
- decision problems
- np hard
- neural network
- branch and bound algorithm
- space complexity
- complexity analysis
- complexity measures
- np complete
- depth map
- special case
- memory requirements
- objective function
- quadratic assignment problem
- lower bounding
- high quality
- polynomial approximation
- learning algorithm