Before revision:  We demonstrate the utility of our method and compare its performance with respect to existing approximate methods .
After revision:  We demonstrate the advantages of exact inference on synthetic data of interest to Dasgupta's cost as well as on two real world applications, in particle physics at the Large Hadron Collider at CERN and in cancer genomics .