Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra.
Andrzej RuszczynskiPublished in: Math. Program. (2002)
Keyphrases
- programming language
- generative model
- probabilistic model
- probability distribution
- mixture distributions
- knapsack problem
- bayesian networks
- conditional probabilities
- efficient algorithms to compute
- posterior probability
- random variables
- general purpose
- special case
- convex hull
- linear programming
- belief networks
- finite number
- convex sets
- packing problem
- discrete space
- statistical distributions
- upper bound
- convex polyhedra