Results 1 
2 of
2
Inference in Credal Networks with BranchAndBound Algorithms
 IN INT. SYMP. ON IMPRECISE PROBABILITIES AND THEIR APPLICATIONS
, 2003
"... A credal network associates sets of probability distributions with directed acyclic graphs. Under strong independence assumptions, inference with credal networks is equivalent to a signomial program under linear constraints, a problem that is NPhard even for categorical variables and polytree mo ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
A credal network associates sets of probability distributions with directed acyclic graphs. Under strong independence assumptions, inference with credal networks is equivalent to a signomial program under linear constraints, a problem that is NPhard even for categorical variables and polytree models. We describe
Alternatives to Lavine's algorithm for calculation of posterior bounds given convex sets of distributions
, 1997
"... This paper presents alternatives to Lavine's algorithm, currently the most popular method for calculation of expectation bounds induced by sets of probability distributions. The WhiteSnow algorithm is first analyzed and demonstrated to be superior to Lavine's algorithm in a variety of situations. T ..."
Abstract
 Add to MetaCart
This paper presents alternatives to Lavine's algorithm, currently the most popular method for calculation of expectation bounds induced by sets of probability distributions. The WhiteSnow algorithm is first analyzed and demonstrated to be superior to Lavine's algorithm in a variety of situations. The calculation of posterior bounds is then reduced to a fractional programming problem. From the unifying perspective of fractional programming, Lavine's algorithm is identical to Dinkelbach's algorithm, and the WhiteSnow algorithm is essentially identical to the CharnesCooper transformation. A novel algorithm for expectation bounds is given for the situation where both prior and likelihood functions are specified as convex sets of distributions. 1 Introduction This paper presents alternatives to Lavine's algorithm, currently the most popular method for calculation of expectation bounds induced by sets of probability distributions. Models based on convex sets of distributions have been ...