In Daphne Kollers book on Probabilistic graphical models exercise 9.3 asks the following
Ex 9.3 Consider a modified variable elimination algorithm that is allowed to multiply all of the entries in a single factor by some arbitrary constant. (For example, it may choose to renormalize a factor to sum to 1.) If we run this algorithm on the factors resulting from a Bayesian network with evidence, which types of queries can we still obtain the right answer to, and which not?
The reason i'm interested to a solution to this problem is for implementation. I'm interested in implementing the algorithm to prevent underflow issues. I can't seem to find a lot online about dealing with this especially for the sum product algorithm i've seen some stuff for max product. In particular this exercise is highlighted in chapter 10
Does anyone have a solution to this problem?