The Laplace matrix of a graph as well as its eigenvalues and eigenvectors appear in several rather diverse areas such as graph partitioning, Euclidean embedding problems, rigidity and the analysis of mixing rates of Markov chains. Duality in semidefinite optimization allows to develop some intuition on the relation between these applications. Our main focus will be on an appealing geometric interpretation that arises when studying connections between the separator structure of the graph and eigenvectors to optimized extremal eigenvalues of the Laplacian.
---------------------------------------
Important
This seminar will give you the opportunity to meet the speaker and all the researchers in attendance while enjoying drinks and snacks.
We would highly appreciate if you could confirm your attendance (http://doodle.com/itfcuu2vdka8h546)