Algebraic and Spectral Graph Theory

Monday, July 11, 2016

BIRS

Professor Joseph Cheriyan is co-organizing a workshop on algebraic and spectral graph theory at the Banff International Research Station (BIRS) from July 31 to August 5, 2016. 

The research themes of the workshop include:

  • Linear-time Laplacian systems solvers and applications to fast algorithms for combinatorial problems.
  • Sparsification, interlacing polynomials, and the Kadison-Singer problem.
  • Spectral geometry of graphs, small set expansion, and the unique games conjecture.