09391 Abstracts Collection - Algorithms and Complexity for Continuous Problems.
Thomas Müller-GronbachLeszek PlaskotaJoseph F. TraubPublished in: Algorithms and Complexity for Continuous Problems (2009)
Keyphrases
- optimization problems
- computational complexity
- computational cost
- benchmark problems
- problems in computer vision
- worst case
- continuous domains
- combinatorial optimization
- neural network
- polynomial time complexity
- complexity bounds
- orders of magnitude
- decision problems
- run times
- test problems
- related problems
- difficult problems
- np complete
- high computational complexity
- theoretical guarantees
- computational problems
- database
- computational issues
- convex optimization problems
- complexity measures
- np hard problems
- learning algorithm
- computationally hard
- exact algorithms
- significant improvement
- partial solutions
- space complexity
- computationally efficient
- theoretical analysis