Mathematical Sciences Research Institute

Home » Workshop » Schedules » Introduction to Interlacing Polynomials, Barrier Functions, and Kadison-Singer

Introduction to Interlacing Polynomials, Barrier Functions, and Kadison-Singer

Hot Topics: Kadison-Singer, Interlacing Polynomials, and Beyond March 09, 2015 - March 13, 2015

March 09, 2015 (11:00 AM PDT - 12:00 PM PDT)
Speaker(s): Daniel Spielman (Yale University)
Location: MSRI: Simons Auditorium
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC



I will introduce the method of interlacing polynomials and analysis by barrier functions through a proof of the Restricted Inevitability Principle.  I will state Weaver's discrepancy-theoretic version of the Kadison-Singer Conjecture, and sketch the role that hyperbolic polynomials play in its proof.  If time permits, I will connect these with Ramanujan graphs and the matchings polynomials of graphs.


Supplements No Notes/Supplements Uploaded
Video/Audio Files


H.264 Video 14178.mp4 343 MB video/mp4 rtsp://videos.msri.org/data/000/023/078/original/14178.mp4 Download
Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.