Séminaire en optimisation GERAD/CRC-ONDI : A View on Graph Laplacians from the Perspective of Semidefinite Optimization
514 340-6053, poste 6979
Site Web
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8
514 343-6111
Site Web | Itinéraire et carte
Consulté 932 fois
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
Ce séminaire vous permettra d’échanger avec le conférencier et les chercheurs présents autour de boissons et de collations.
Nous vous remercions de confirmer votre présence (http://doodle.com/itfcuu2vdka8h546)