On the equivalence between simulated annealing and Interior Point Methods

In this talk we will look at a surprising equivalence between two well-known techniques in optimization: the use of Newton's methods with self-concordant barrier functions developed Nesterov, Nemirovsky, and others; and the method of simulated annealing via sampling methods developed by Kalai and Vempala.