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 been supported by

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 16, 2025	Attending the SIGalgo symposium at Utrecht.
Oct 07, 2025	Attending the workshop Learning Augmented Algorithms at CWI Amsterdam.
Apr 29, 2025	Remotely attending Graph Learning Workshop at NITMB Chicago. My talk is titled “From Graph Homomorphisms Densities to Graph Learning”.
Apr 23, 2025	I will be giving a talk at the 60th Netherlands Mathematical Congress (22-23 April 2025, Soesterberg NL) in the AIM (AI & Mathematics) session. Thanks to the AIM network and the NMC for this opportunity!
Mar 24, 2025	I will be giving a talk at the Symmetry Handling for Satisfiability and Optimization Workshop at TU Eindhoven, 23-24 March 2025.
Jan 14, 2025	Gave a guest lecture at the Learning and Reasoning Lab (VU Amsterdam), within the course Machine Learning on Graphs. Thanks to Peter Bloem for this opportunity!
Jan 13, 2025	Attending LNMB MOR Conference 2025 at Soesterberg (NL).
Nov 28, 2024	Attending SIGAlgo 2024 at TU/e Eindhoven. Gave a talk “Color Refinement: One Algorithm, Many Facets”.
Nov 26, 2024	Attending LOGAMS 2024 at Amsterdam. Gave a talk “Learning on Graphs with Weisfeiler-Leman”.
Nov 21, 2024	Attending DIAMANT Autumn Symposium 2024 at Lunteren.