Probabilistic complexity analysis for linear problems in bounded domains.
Stefan HeinrichPublished in: J. Complex. (1990)
Keyphrases
- complexity analysis
- application domains
- difficult problems
- probabilistic model
- problems involving
- multi class
- generative model
- linear systems
- benchmark problems
- convex quadratic programming
- semidefinite
- quadratic programming
- probability theory
- solving problems
- probabilistic reasoning
- real time
- heuristic search
- graphical models
- lower bound
- objective function
- learning algorithm
- neural network