The solution of the Kadison-Singer Problem
- đ¤ Speaker: Daniel Spielman (Yale)
- đ Date & Time: Monday 01 June 2015, 17:00 - 18:00
- đ Venue: MR2, CMS
Abstract
In 1959, Kadison and Singer posed a problem in operator theory that has reappeared in many guises, including the Paving Conjecture, the Bourgain-Tzafriri Conjecture, the Feichtinger Conjecture, and Weaver’s Conjecture. I will explain how we solve the Kadison-Singer Problem by proving Weaver’s Conjecture in Discrepancy Theory.
I will explain the “method of interlacing polynomials” that we introduced to solve this problem, and sketch the major steps in the proof. These are the introduction of “mixed characteristic polynomials”—-the expected characteristic polynomials of a sum of random symmetric rank-1 matrices, the proof that these polynomials are real rooted, and the derivation of an upper bound on their largest roots.
These techniques are elementary, and should be understandable to a broad mathematical audience.
This is joint work with Adam Marcus and Nikhil Srivastava.
A wine reception will follow the talk in the Central Core, CMS
Series This talk is part of the Mordell Lectures series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Centre for Health Leadership and Enterprise
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Faculty of Mathematics Lectures
- Featured lists
- Featured talks
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Major Public Lectures in Cambridge
- Mordell Lectures
- MR2, CMS
- Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
- personal list
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Daniel Spielman (Yale)
Monday 01 June 2015, 17:00-18:00