If you do not see this message displayed properly, please click here


The Faculty of Informatics is pleased to announce a seminar given by Alex Bronstein



Graph matching: relax or not?
Speaker: Alex Bronstein
Technion, Israel
Date: Monday, April 25, 2016
Place: USI Lugano Campus, room A34, Red building (Via G. Buffi 13)
Time: 09:30



Graphs are a ubiquitous mathematical abstraction employed in numerous problems in science and engineering. Of particular importance is the need to find best structure-preserving matching of graphs. Since graph matching is a computationally intractable problem, numerous heuristics exist to approximate its solution. An important class of graph matching heuristics is relaxation techniques based on replacing the original problem by a continuous convex program. Conditions for applicability or inapplicability of such convex relaxations are poorly understood. In this talk, I will show easy to check spectral properties characterizing a wide family of graphs for which equivalence of convex relaxation to the exact graph matching is guaranteed to hold.



Alex Bronstein is an associate professor in the Faculty of Computer Science at the Technion, a visiting professor at Duke University and a senior research scientist at Intel Corporation. His research interests include numerical geometry, computer vision, and machine learning. The 3D acquisition and analysis technology he developed was acquired by Intel and is being marketed under the RealSense brand.


Host: Prof. Michael Bronstein


Faculty of Informatics

Faculty of Informatics
Università della Svizzera italiana
Via Giuseppe Buffi 13
CH-6904 Lugano
Tel.: +41 (0)58 666 46 90
Fax: +41 (0)58 666 45 36
Email: decanato.inf@usi.ch
Web: www.inf.usi.ch
Twitter: @USI_INF


Segui USI@EXPO2015 su Twitter Segui USI@EXPO2015 su Facebook Segui USI@EXPO2015 su Linkedin Segui USI@EXPO2015 su YouTube