Hermann Weyl Lectures

The solution of the Kadison-Singer problem

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.

Date & Time

November 05, 2014 | 2:00pm – 3:00pm

Location

S-101

Speakers

Daniel Spielman, Yale University

Affiliation

Yale University

Event Series

Categories