|Computer Science/Discrete Mathematics Seminar II|
|Topic:||Real rooted polynomials and multivariate extensions|
|Affiliation:||Princeton University; von Neumann Fellow, School of Mathematics|
|Date:||Tuesday, October 18|
|Time/Room:||10:30am - 12:30pm/S-101|
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.