Simulated annealing in convex bodies and an O*(n4) volume algorithm

We present a new algorithm for computing the volume of a convex body in R^n. The main ingredients of the algorithm are (i) a ''morphing'' technique that can be viewed as a variant of simulated anne...