The solution of the Kadison-Singer problem

Hermann Weyl Lectures
Topic:The solution of the Kadison-Singer problem
Speaker:Daniel Spielman
Affiliation:Yale University
Date:Wednesday, November 5
Time/Room:2:00pm - 3:00pm/S-101
Video Link:http://video.ias.edu/weyl/2014/1105-DanielSpielman

We will explain our recent solution of the Kadison-Singer Problem and the equivalent Bourgain-Tzafriri and Paving Conjectures. We will begin by introducing the method of interlacing families of polynomials and use of barrier function arguments to bound the roots of polynomials. To prove the Paving Conjecture, we introduce the Mixed Characteristic Polynomial of a collection of matrices, and use the theory of Real Stable polynomials and multivariate generalizations of the barrier function arguments to bound their roots. This is joint work with Adam Marcus and Nikhil Srivastava.