Real rooted polynomials and multivariate extensions

Computer Science/Discrete Mathematics Seminar II
Topic:Real rooted polynomials and multivariate extensions
Speaker:Adam Marcus
Affiliation:Princeton University; von Neumann Fellow, School of Mathematics
Date:Tuesday, October 18
Time/Room:10:30am - 12:30pm/S-101
Video Link:https://video.ias.edu/csdm/2016/1018-AdamMarcus

I will introduce two notions that generalize the idea of real rootedness to multivariate polynomials: real stability and hyperbolicity. I will then show two applications of these types of polynomials that will (hopefully) be of interest to the CS audience---Gurvits' method for lower bounding the permanent and a generalization of semidefinite programming known as hyperbolic programming.