Interlacing Families and Kadison--Singer

Series
ACO Colloquium
Time
Friday, December 6, 2013 - 3:05pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Adam Marcus – Crisply.com and Yale Unversity
Organizer
Prasad Tetali
We will outline the proof that gives a positive solution to Weaver's conjecture $KS_2$. That is, we will show that any isotropic collection of vectors whose outer products sum to twice the identity can be partitioned into two parts such that each part is a small distance from the identity. The distance will depend on the maximum length of the vectors in the collection but not the dimension (the two requirements necessary for Weaver's reduction to a solution of Kadison--Singer). This will include introducing a new technique for establishing the existence of certain combinatorial objects that we call the "Method of Interlacing Polynomials." This talk is intended to be accessible by a general mathematics audience, and represents joint work with Dan Spielman and Nikhil Srivastava.