News
-
Nils gives a talk at the Simons Science School in Mathematics 2026
–
Nils gave a talk on “Deep learning on sets and graphs” at the Simons Science School in Mathematics 2026. The Simons Science School in Mathematics is a one-week program for Ukrainian high school students who have excelled at science competitions in mathematics. The goal is to foster the students’ interest in science, to introduce them…
-
Paper at S+SSPR 2026
–
Our paper On the Complexity of Graph Edit Distance in Restricted Graph Classes (Preprint) by Maximilian Limmer and Nils M. Kriege has been accepted at S+SSPR 2026. The paper refines the complexity landscape of the graph edit distance, showing that it remains NP-hard even on unlabeled trees and edge-labeled paths. The work grew out of…
-
Lorenz Successfully Defended his PhD Thesis
–
On Monday, the 11th of May, Lorenz successfully defended his doctoral thesis entitled “From Bit Flips to Lottery Tickets: Expressivity in Graph Neural Networks”. His research focused on expressivity, efficiency and robustness of GNNs. Congratulations Lorenz!
-
Spotlight Paper at ICML 2026
–
We are excited to share that the paper A Unifying Relational Perspective on Expressive Lottery Tickets by Lorenz Kummer, Samir Moustafa, Anatol Ehrlich, Franka Bause, Marco Nennstiel, Przemysław Andrzej Wałęga, and Nils M. Kriege has been accepted as a Spotlight at ICML 2026 in Seoul, South Korea! In this work, we study how parameter sparsity…
-
Open PhD position
–
We are looking for a highly motivated applicant with a solid background and strong interest in machine learning, graph theory, and their mathematical foundations to join our team. The successful candidate will pursue research in the broad area of graph machine learning and may address both theoretical and practical questions. The aim is to analyse…
-
Franka Receives the Award of Excellence – National Prize for the Best Dissertations
–
Congratulations to Franka on her excellent dissertation “Efficient and Expressive Graph Learning” and for receiving the award! The “Award of Excellence” is given by the Austrian Ministry of Women, Science and Research (Bundesministerium Frauen, Wissenschaft und Forschung), to the best 40 dissertations of the last year. Dr.techn. Franka Bause, BSc MSc completed her Bachelor’s and…
-
Lorenz Presents at GLOW
–
Graph Learning on Wednesdays (GLOW) is a new reading group designed to foster discussions on the foundations and latest developments in Graph Machine Learning. We were thankful for the opportunity to present our research and engage in the interesting discussions.
-
Group Excursion to AKW Zwentendorf
–
On Friday the 24th October 2025, the KriegeGroup set out to explore the Nuclear Reactor Facilities in Zwentendorf (Lower Austria). The Zwentendorf Nuclear Power Plant was a fully built 700 MW boiling-water reactor near Vienna, completed in 1978 but never put into operation. On November 5, 1978, a referendum resulted in a narrow majority (50.47%)…
-
Franka Presents Poster at ECML/PKDD
–
Franka presented the paper Maximally Expressive GNNs for Outerplanar Graphs by Franka Bause, Fabian Jogl, Patrick Indri, Tamara Drucks, David Penz, Nils Kriege, Thomas Gärtner, Pascal Welke, and Maximilian Thiessen (published at TMLR earlier this year) at the ECML/PKDD 2025 Nectar Track! Our paper proposes a linear time graph transformation that enables the Weisfeiler-Leman (WL)…
-
Franka Successfully Defends Thesis
–
On Thursday, 7th of August, Franka successfully defended her doctoral thesis entitled “Efficient and Expressive Graph Learning”. Congratulations Franka!!