Jan Tönshoff

Researcher, Microsoft

Joined

May 2021

Names

Jan Tönshoff (Preferred)

Emails

****@rwth-aachen.de (Confirmed)

****@microsoft.com (Confirmed)

Personal Links

Homepage

Google Scholar

Career & Education History

Researcher

Microsoft (microsoft.com)

2025 – Present

PhD student

RWTH Aachen University (rwth-aachen.de)

2020 – 2025

Advisors, Relations & Conflicts

Postdoc Advisor

James Hensman

Present

PhD Advisor

Martin Grohe

Present

Coauthor

Benny Kimelfeld

2020 – Present

Expertise

Graph Learning

Present

Publications

AgentsNet: Coordination and Collaborative Reasoning in Multi-Agent LLMs
Florian Grötschla, Luis Müller, Jan Tönshoff, Mikhail Galkin, Bryan Perozzi
- Submitted to ICLR 2026
- Readers: Everyone
Learning from Algorithm Feedback: One-Shot SAT Solver Guidance with GNNs
Jan Tönshoff, Martin Grohe
- ICLR 2026 Poster
- Readers: Everyone
GraphBench: Next-generation graph learning benchmarking
Antoine Siraudin, Chendi Qian, Ben Finkelshtein, Ali Parviz, Darius Weber, Fabrizio Frasca, Hadar Shavit, Timo Stoll, Arman Mielke, Marie Anastacio, Erik Müller, Maya Bechler-Speicher, Michael M. Bronstein, Mikhail Galkin, Holger H. Hoos, Mathias Niepert, Bryan Perozzi, Jan Tönshoff, Christopher Morris
- ICLR 2026 Conference Desk Rejected Submission
- Readers: Everyone
Learning from Algorithm Feedback: One-Shot SAT Solver Guidance with GNNs
Jan Tönshoff, Martin Grohe
- DiffCoAlg 2025 Poster
- Readers: Everyone
Position: Graph Learning Will Lose Relevance Due To Poor Benchmarks
Maya Bechler-Speicher, Ben Finkelshtein, Fabrizio Frasca, Luis Müller, Jan Tönshoff, Antoine Siraudin, Viktor Zaverkin, Michael M. Bronstein, Mathias Niepert, Bryan Perozzi, Mikhail Galkin, Christopher Morris
- ICML 2025 Position Paper Track poster
- Readers: Everyone
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction
Jan Tönshoff, Berke Kisin, Jakob Lindner, Martin Grohe
- IJCAI-23
- Readers: Everyone
Where Did the Gap Go? Reassessing the Long-Range Graph Benchmark
Jan Tönshoff, Martin Ritzert, Eran Rosenbluth, Martin Grohe
- Accepted by TMLR
- Readers: Everyone
Distinguished In Uniform: Self-Attention Vs. Virtual Nodes
Eran Rosenbluth, Jan Tönshoff, Martin Ritzert, Berke Kisin, Martin Grohe
- ICLR 2024 poster
- Readers: Everyone
WL meet VC
Christopher Morris, Floris Geerts, Jan Tönshoff, Martin Grohe
- LoG 2023 Oral
- Readers: Everyone
Where Did the Gap Go? Reassessing the Long-Range Graph Benchmark
Jan Tönshoff, Martin Ritzert, Eran Rosenbluth, Martin Grohe
- LoG 2023 Oral
- Readers: Everyone

View all 12 publications

Co-Authors

View all 28 co-authors