Table 1. Results for hard energy models. The first column indicates the name of a dataset and number of instances. What follows is a comparison between multiscale and single-scale inference, as well as a comparison to the “Ace” method for each dataset. We report the average energy (value), run-time (time) and the percentage of instances on which the algorithm reported the best energy (best), which sums to more than 100% in case of ties. Enclosed in brackets at the best field is the percentage of instances in which the “Ace” method had provided a certificate of global optimality.
...read more