Theory Seminar

On the equivalence between simulated annealing and Interior Point Methods

Jacob AbernethyUniversity of Michigan

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.

Sponsored by