[an error occurred while processing this directive]

Publications & Technical Reports

A Note on Bounding the Partition Function by Search
Eyal Dechter and Rina Dechter

We develop basic best-first and depth-first search algorithms for providing upper and lower bounds on the partition function in an anytime manner. We also develop an ϵ-guarantee depth- first search scheme for OR and AND/OR search trees that corresponds to a given graphical model.