Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People
Events

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Lovasz Meets Weisfeiler and Leman
event speaker icon
Martin Grohe (RWTH Aachen University)
event date icon
Wednesday, 11.12.2019, 12:30
event location icon
Taub 201 Taub Bld.
I will speak about an unexpected correspondence between a beautiful theory, due to Lovasz, about homomorphisms and graph limits and a popular heuristic for the graph isomorphism problem known as the Weisfeiler-Leman algorithm. I will also relate this to graph kernels in machine learning. Indeed, the context of this work is to design and understand similarity measures between graphs and discrete structures.

(Joint work with Jan Böker, Holger Dell, and Gaurav Rattan.)