Optimization, Complexity and Invariant Theory

Abstract: In this second lecture, we will continue our gentle introduction. We will discuss some of the underlying geometry and introduce the associated moment polytopes. These are a rich class of convex polytopes that arise naturally in a variety of applications, such as the Newton polytopes of polynomials, eigenvalue problems in linear algebra, and the study of entanglement in quantum information theory, giving rise to many interesting computational problems.