Gaurav Rattan

My research is focused on graphs and networks, mainly,

Algorithms, Logic and Complexity of Graph Problems
- Graph Isomorphism, Graph Homomorphisms
Machine Learning on Graphs, Theory and Applications
- Theoretical Foundations of Graph Neural Networks

Please find linked: my Google Scholar page and my LinkedIn page.

My research has received generous support from

an NWO VIDI Talent grant (2025– )
- Learning on Graphs: Symmetry Meets Structure (LOGSMS)
a DFG Eigene Stelle grant (2019–2022)
- Frameworks for Measuring Graph Similarity

I am also a participant in the Nationaal Groeifonds POLARIS consortium, within the Optimization module (led by Marc Uetz).

Brief Bio. I joined the DMMP group at the University of Twente as an Assistant Professor in May 2024. Previously, I was a postdoc at TU Darmstadt (hosted by Pascal Schweitzer) and a DFG Eigene Stelle researcher at RWTH Aachen (hosted by Martin Grohe). I obtained my PhD degree in 2017 at The Institute of Mathematical Sciences, Chennai (advised by V. Arvind). Much earlier, I was an undergraduate at IIT Bombay.

news

Oct 24, 2025	My proposal LOGSMS was selected for the NWO Vidi Talent grant. Over the next five years, my team will receive approx. 1M € (with UT contributions) to develop next-generation ML for graphs and networks.
Oct 16, 2025	Attending the SIGalgo symposium at Utrecht.
Oct 07, 2025	Attending the workshop Learning Augmented Algorithms at CWI Amsterdam.