Lower Bounds on the Time of Probabilistic On-Line Simulations (Preliminary Version)
Ramamohan PaturiJanos SimonPublished in: FOCS (1983)
Keyphrases
- preliminary version
- lower bound
- upper bound
- objective function
- bayesian networks
- probabilistic model
- lower and upper bounds
- branch and bound algorithm
- generative model
- quadratic assignment problem
- optimal solution
- data driven
- branch and bound
- image segmentation
- lower bounding
- np hard
- machine learning
- sample size
- numerical simulations
- posterior probability
- search algorithm
- simulation model
- upper and lower bounds
- information retrieval