Geometry of Polymomials

We will discuss the fruitful paradigm of encoding discrete phenomena in complex multivariate polynomials, and understanding them via the interplay of the coefficients, zeros, and function values of these polynomials. Over the last fifteen years, this perspective has led to several breakthroughs in computer science, and an unexpected bridge between distant scientific areas including combinatorics, probability, statistical physics, convex and algebraic geometry, and computer science has been built. In this talk we will introduce and discuss several classes of these polynomials and their surprising applications, focusing on expander graphs, mixing of markov chains, and linear algebra problems.

See this page for more info.