Videos

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

Presenter
March 9, 2015
Keywords:
  • Bourgain-Tzafriri theorem
  • vectors in isotropic position
  • geometric algorithms
  • geometric algebra
  • poset structures with polynomials
  • degree independent bounds on roots of polynomials
  • graph theory algorithms
  • expander graph
MSC:
  • 68-xx
  • 68W25
  • 68Rxx
  • 11Cxx
  • 11C08
  • 05B35
  • 46N10
  • 52Cxx
  • 52B40
  • 52B35
Abstract
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.