APPLIED MATH SEMINAR

Title: "Spectral Graph Theory and its Applications, part 2."

Speaker: Daniel Spielman, Yale University

When/where: Friday, November 9th, 10:30-11:20 A.M., AKW 200

Abstract: This is part 2 of a 2-hour tutorial lecture I gave at the 48th Annual Symposium on Foundations of Computer Science (FOCS 2007).
In this part, I will discuss spectral graph partitioning, the distributions of eigenvalues of graphs, and the computation of eigenvectors.