Martin Grohe

ORCID

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 156

Top Venues

Publications

Martin Grohe, Benny Kimelfeld, Peter Lindner, Christoph Standke
The Importance of Parameters in Database Queries. ICDT (2024)
Hinrikus Wolf, Luis Böttcher, Sarra Bouchkati, Philipp Lutat, Jens Breitung, Bastian Jung, Tina Möllemann, Viktor Todosijevic, Jan Schiefelbein-Lach, Oliver Pohl, Andreas Ulbig, Martin Grohe
End-to-End Reinforcement Learning of Curative Curtailment with Partial Measurement Availability. CoRR (2024)
Martin Grohe, Daniel Neuen
Isomorphism for Tournaments of Small Twin Width. ICALP (2024)
Martin Grohe, Eran Rosenbluth
Are Targeted Messages More Effective? CoRR (2024)
Martin Grohe, Benny Kimelfeld, Peter Lindner, Christoph Standke
The Importance of Parameters in Database Queries. CoRR (2024)
Jan Tönshoff, Martin Ritzert, Eran Rosenbluth, Martin Grohe
Where Did the Gap Go? Reassessing the Long-Range Graph Benchmark. Trans. Mach. Learn. Res. 2024 (2024)
Eran Rosenbluth, Jan Tönshoff, Martin Ritzert, Berke Kisin, Martin Grohe
Distinguished In Uniform: Self-Attention Vs. Virtual Nodes. ICLR (2024)
Eran Rosenbluth, Jan Tönshoff, Martin Ritzert, Berke Kisin, Martin Grohe
Distinguished In Uniform: Self Attention Vs. Virtual Nodes. CoRR (2024)
Martin Grohe, Eran Rosenbluth
Are Targeted Messages More Effective? LICS (2024)
Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, Muhammad Tibi
Database Repairing with Soft Functional Dependencies. ACM Trans. Database Syst. 49 (2) (2024)
Yuval Lev Lubarsky, Jan Tönshoff, Martin Grohe, Benny Kimelfeld
Selecting Walk Schemes for Database Embedding. CoRR (2024)
Martin Grohe, Jan Van den Bussche, Ke Yi
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2024. PODS Companion (2024)
Christopher Morris, Nadav Dym, Haggai Maron, Ismail Ilkan Ceylan, Fabrizio Frasca, Ron Levie, Derek Lim, Michael Bronstein, Martin Grohe, Stefanie Jegelka
Future Directions in Foundations of Graph Machine Learning. CoRR (2024)
Martin Grohe
The Descriptive Complexity of Graph Neural Networks. LICS (2023)
Eran Rosenbluth, Jan Tönshoff, Martin Grohe
Some Might Say All You Need Is Sum. IJCAI (2023)
Hinrikus Wolf, Luca Oeljeklaus, Pascal Kühner, Martin Grohe
Structural Node Embeddings with Homomorphism Counts. CoRR (2023)
Christopher Morris, Floris Geerts, Jan Tönshoff, Martin Grohe
WL meet VC. CoRR (2023)
Eran Rosenbluth, Jan Tönshoff, Martin Grohe
Some Might Say All You Need Is Sum. CoRR (2023)
Jan Tönshoff, Martin Ritzert, Hinrikus Wolf, Martin Grohe
Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passing. Trans. Mach. Learn. Res. 2023 (2023)
Martin Grohe, Moritz Lichter, Daniel Neuen
The Iteration Number of the Weisfeiler-Leman Algorithm. CoRR (2023)
Martin Grohe, Peter Lindner, Christoph Standke
Probabilistic Query Evaluation with Bag Semantics. ICDT (2023)
Martin Grohe, Daniel Neuen
Isomorphism for Tournaments of Small Twin Width. CoRR (2023)
Steffen van Bergerem, Martin Grohe, Sandra Kiefer, Luca Oeljeklaus
Simulating Logspace-Recursion with Logarithmic Quantifier Depth. LICS (2023)
Martin Grohe, Daniel Neuen, Daniel Wiebking
Isomorphism Testing for Graphs Excluding Small Minors. SIAM J. Comput. 52 (1) (2023)
Steffen van Bergerem, Martin Grohe, Sandra Kiefer, Luca Oeljeklaus
Simulating Logspace-Recursion with Logarithmic Quantifier Depth. CoRR (2023)
Martin Grohe, Daniel Neuen
Canonisation and Definability for Graphs of Bounded Rank Width. ACM Trans. Comput. Log. 24 (1) (2023)
Jan Tönshoff, Martin Ritzert, Eran Rosenbluth, Martin Grohe
Where Did the Gap Go? Reassessing the Long-Range Graph Benchmark. CoRR (2023)
Martin Grohe, Moritz Lichter, Daniel Neuen
The Iteration Number of the Weisfeiler-Leman Algorithm. LICS (2023)
Artur M. Schweidtmann, Jan G. Rittig, Jana M. Weber, Martin Grohe, Manuel Dahmen, Kai Leonhard, Alexander Mitsos
Physical pooling functions in graph neural networks for molecular property prediction. Comput. Chem. Eng. 172 (2023)
Martin Grohe, Daniel Neuen, Pascal Schweitzer
A Faster Isomorphism Test for Graphs of Small Degree. SIAM J. Comput. 52 (6) (2023)
Jan Tönshoff, Berke Kisin, Jakob Lindner, Martin Grohe
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction. IJCAI (2023)
Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements. FOCS (2023)
Yuval Lev Lubarsky, Jan Tönshoff, Martin Grohe, Benny Kimelfeld
Selecting Walk Schemes for Database Embedding. CIKM (2023)
Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements. CoRR (2023)
Christopher Morris, Floris Geerts, Jan Tönshoff, Martin Grohe
WL meet VC. ICML (2023)
Martin Grohe
The Descriptive Complexity of Graph Neural Networks. CoRR (2023)
Jan Tönshoff, Neta Friedman, Martin Grohe, Benny Kimelfeld
Stable Tuple Embeddings for Dynamic Databases. ICDE (2023)
Steffen van Bergerem, Martin Grohe, Nina Runde
On the Parameterized Complexity of Learning Monadic Second-Order Formulas. CoRR (2023)
Martin Grohe, Peter Lindner, Christoph Standke
Probabilistic Query Evaluation with Bag Semantics. CoRR (2022)
Martin Grohe, Peter Lindner
Infinite Probabilistic Databases. Log. Methods Comput. Sci. 18 (1) (2022)
Martin Grohe, Venkatesan Guruswami, Dániel Marx, Stanislav Zivný
The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 22201). Dagstuhl Reports 12 (5) (2022)
Martin Grohe, Peter Lindner
Independence in Infinite Probabilistic Databases. J. ACM 69 (5) (2022)
Martin Grohe, Stephan Günnemann, Stefanie Jegelka, Christopher Morris
Graph Embeddings: Theory meets Practice (Dagstuhl Seminar 22132). Dagstuhl Reports 12 (3) (2022)
Jan Tönshoff, Berke Kisin, Jakob Lindner, Martin Grohe
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction. CoRR (2022)
Luis Böttcher, Hinrikus Wolf, Bastian Jung, Philipp Lutat, Marc Trageser, Oliver Pohl, Andreas Ulbig, Martin Grohe
Solving AC Power Flow with Graph Neural Networks under Realistic Constraints. CoRR (2022)
Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner
Generative Datalog with Continuous Distributions. J. ACM 69 (6) (2022)
Artur M. Schweidtmann, Jan G. Rittig, Jana M. Weber, Martin Grohe, Manuel Dahmen, Kai Leonhard, Alexander Mitsos
Physical Pooling Functions in Graph Neural Networks for Molecular Property Prediction. CoRR (2022)
Martin Grohe, Gaurav Rattan, Tim Seppelt
Homomorphism Tensors and Linear Equations. ICALP (2022)
Jan G. Rittig, Martin Ritzert, Artur M. Schweidtmann, Stefanie Winkler, Jana M. Weber, Philipp Morsch, K. Alexander Heufer, Martin Grohe, Alexander Mitsos, Manuel Dahmen
Graph Machine Learning for Design of High-Octane Fuels. CoRR (2022)
Timo Gervens, Martin Grohe
Graph Similarity Based on Matrix Norms. MFCS (2022)
Steffen van Bergerem, Martin Grohe, Martin Ritzert
On the Parameterized Complexity of Learning First-Order Logic. PODS (2022)
Timo Gervens, Martin Grohe
Graph Similarity Based on Matrix Norms. CoRR (2022)
Mikolaj Bojanczyk, Martin Grohe, Michal Pilipczuk
Definable decompositions for graphs of bounded linear cliquewidth. Log. Methods Comput. Sci. 17 (1) (2021)
Martin Grohe, Daniel Neuen
Recent advances on the graph isomorphism problem. BCC (2021)
Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner
Probabilistic Data with Continuous Distributions. CoRR (2021)
Martin Grohe
The Logic of Graph Neural Networks. LICS (2021)
Nofar Carmeli, Martin Grohe, Peter Lindner, Christoph Standke
Tuple-Independent Representations of Infinite Probabilistic Databases. PODS (2021)
Martin Grohe, Daniel Neuen
Isomorphism, canonization, and definability for graphs of bounded rank width. Commun. ACM 64 (5) (2021)
Steffen van Bergerem, Martin Grohe, Martin Ritzert
On the Parameterized Complexity of Learning Logic. CoRR (2021)
Martin Grohe, Sandra Kiefer
Logarithmic Weisfeiler-Leman Identifies All Planar Graphs. ICALP (2021)
Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner
Probabilistic Data with Continuous Distributions. SIGMOD Rec. 50 (1) (2021)
Martin Grohe, Pascal Schweitzer, Daniel Wiebking
Deep Weisfeiler Leman. SODA (2021)
Jan Tönshoff, Martin Ritzert, Hinrikus Wolf, Martin Grohe
Graph Learning with 1D Convolutions on Random Walks. CoRR (2021)
Ralph Abboud, Ismail Ilkan Ceylan, Martin Grohe, Thomas Lukasiewicz
The Surprising Power of Graph Neural Networks with Random Node Initialization. IJCAI (2021)
Tobias Schumacher, Hinrikus Wolf, Martin Ritzert, Florian Lemmerich, Martin Grohe, Markus Strohmaier
The Effects of Randomness on the Stability of Node Embeddings. PKDD/ECML Workshops (1) (2021)
Martin Grohe, Gaurav Rattan, Tim Seppelt
Homomorphism Tensors and Linear Equations. CoRR (2021)
Jan Tönshoff, Neta Friedman, Martin Grohe, Benny Kimelfeld
Dynamic Database Embeddings with FoRWaRD. CoRR (2021)
Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, Muhammad Tibi
Database Repairing with Soft Functional Dependencies. ICDT (2021)
Martin Grohe
A Deep Dive into the Weisfeiler-Leman Algorithm (Invited Talk). MFCS (2021)
Martin Grohe, Sandra Kiefer
Logarithmic Weisfeiler-Leman Identifies All Planar Graphs. CoRR (2021)
Christopher Morris, Yaron Lipman, Haggai Maron, Bastian Rieck, Nils M. Kriege, Martin Grohe, Matthias Fey, Karsten M. Borgwardt
Weisfeiler and Leman go Machine Learning: The Story so far. CoRR (2021)
Martin Grohe
The Logic of Graph Neural Networks. CoRR (2021)
Martin Grohe, Pascal Schweitzer, Daniel Wiebking
Deep Weisfeiler Leman. CoRR (2020)
Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking
An Improved Isomorphism Test for Bounded-tree-width Graphs. ACM Trans. Algorithms 16 (3) (2020)
Martin Grohe, Pascal Schweitzer
The graph isomorphism problem. Commun. ACM 63 (11) (2020)
Martin Grohe, Peter Lindner
Independence in Infinite Probabilistic Databases. CoRR (2020)
Martin Grohe, Peter Lindner
Infinite Probabilistic Databases. ICDT (2020)
Tobias Schumacher, Hinrikus Wolf, Martin Ritzert, Florian Lemmerich, Jan Bachmann, Florian Frantzen, Max Klabunde, Martin Grohe, Markus Strohmaier
The Effects of Randomness on the Stability of Node Embeddings. CoRR (2020)
Ralph Abboud, Ismail Ilkan Ceylan, Martin Grohe, Thomas Lukasiewicz
The Surprising Power of Graph Neural Networks with Random Node Initialization. CoRR (2020)
Martin Grohe
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data. PODS (2020)
Martin Grohe, Pascal Schweitzer, Daniel Wiebking
Automorphism groups of graphs of bounded Hadwiger number. CoRR (2020)
Jan Tönshoff, Martin Ritzert, Hinrikus Wolf, Martin Grohe
Graph Neural Networks for Maximum Constraint Satisfaction. Frontiers Artif. Intell. 3 (2020)
Martin Grohe, Daniel Wiebking, Daniel Neuen
Isomorphism Testing for Graphs Excluding Small Minors. FOCS (2020)
Martin Grohe
Counting Bounded Tree Depth Homomorphisms. LICS (2020)
Nofar Carmeli, Martin Grohe, Peter Lindner, Christoph Standke
Tuple-Independent Representations of Infinite Probabilistic Databases. CoRR (2020)
Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner
Generative Datalog with Continuous Distributions. PODS (2020)
Martin Grohe
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data. CoRR (2020)
Martin Grohe, Peter Lindner
Standard Probabilistic Databases. CoRR (2020)
Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner
Generative Datalog with Continuous Distributions. CoRR (2020)
Martin Grohe, Daniel Neuen
Recent Advances on the Graph Isomorphism Problem. CoRR (2020)
Martin Grohe
Counting Bounded Tree Depth Homomorphisms. CoRR (2020)
Martin Grohe
Weisfeiler and Leman's Unlikely Journey from Graph Isomorphism to Neural Networks (Invited Talk). STACS (2020)
Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, Muhammad Tibi
Database Repairing with Soft Functional Dependencies. CoRR (2020)
Martin Grohe, Daniel Neuen, Daniel Wiebking
Isomorphism Testing for Graphs Excluding Small Minors. CoRR (2020)
Jan Tönshoff, Martin Ritzert, Hinrikus Wolf, Martin Grohe
RUN-CSP: Unsupervised Learning of Message Passing Networks for Binary Constraint Satisfaction Problems. CoRR (2019)
Martin Grohe, Daniel Neuen
Canonisation and Definability for Graphs of Bounded Rank Width. CoRR (2019)
Christopher Morris, Martin Ritzert, Matthias Fey, William L. Hamilton, Jan Eric Lenssen, Gaurav Rattan, Martin Grohe
Weisfeiler and Leman Go Neural: Higher-Order Graph Neural Networks. AAAI (2019)
Jan Böker, Yijia Chen, Martin Grohe, Gaurav Rattan
The Complexity of Homomorphism Indistinguishability. MFCS (2019)
Martin Grohe
Symmetry and Similarity (Invited Talk). ICALP (2019)
Martin Grohe, Peter Lindner
Infinite Probabilistic Databases. CoRR (2019)

Martin Grohe.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Martin Grohe