Maximilian Thiessen

Hey there, my name is Max. I am a PhD student supervised by Thomas Gärtner in the machine learning research unit at TU Wien. Before that, I studied computer science at the University of Bonn under the supervision of Tamás Horváth. Additionally, I frequently visit and work with the people of the Laila lab in Milan.

My main research areas are learning with graphs, active learning, convexity theory, and learning theory.

  1. News
  2. Publications
  3. Workshop Papers
  4. Community Activities
  5. People
  6. Contact

News

Nov '24Looking forward to the NeurIPS@Paris meetup and the Learning on Graphs (LoG) satellite in Aachen.
Nov '24 Together with Franka Bause, Fabian Jogl, Patrick Indri, Tamara Drucks, David Penz, Nils Kriege, Thomas Gärtner, and Pascal Welke, we got our paper Maximally Expressive GNNs for Outerplanar Graphs accepted to TMLR.
Oct '24Together with pals from Uni Siena, Technion, LMU Munich, and RWTH Aachen, we started a new monthly graph learning reading group GLOW, with a focus on foundations and interactive discussions. Join our next session!
Sep '24 Together with Stephen Pasteris, Alberto Rumi, Shota Saito, Atsushi Miyauchi, Fabio Vitale, and Mark Herbster we got our paper on (adverserial) contextual bandits with abstention accepted to NeurIPS!
Jun '24Happy to be invited to the minute madness sessions of the Austrian CS day (ACSD).
May '24Two papers accepted at COLT 2024!! Together with Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, and Shay Moran. See you in Edmonton!
Mar '24Visited Marco Bressan and Nicolò Cesa-Bianchi at the University of Milan supported by an ELLIS / ELISE travel grant.
Mar '24We are organising the Mining and Learning with Graphs workshop (MLG) at ECMLPKDD in Vilnius. Submit your work!
Jan '24Happy to receive a DOC fellowship of the Austrian Academy of Sciences (ÖAW) to continue my PhD studies for two more years!

Older news
Nov '23Two papers accepted at the 2nd LoG conference with Franka Bause (Uni Vienna), Andrei Brasoveanu, Fabian Jogl, and Pascal Welke.
Nov '23Happy to be again recognised as a top reviewer of NeurIPS.
Oct '23Together with Franka Bause (Uni Vienna), Fabian Jogl, Patrick Indri, Tamara Drucks, David Penz, Nils Kriege (Uni Vienna), Thomas Gärtner, and Pascal Welke we got our paper Maximally Expressive GNNs for Outerplanar Graphs accepted as an oral at GLFrontiers@NeurIPS.
Sep '23Together with Fabian Jogl and Thomas Gärtner we got our paper Expressivity-Preserving GNN Simulation accepted to NeurIPS '23!
Jul '23I won a best poster award at G-Research's ICML poster party in London.
Mai '23Together with Pascal Welke, Fabian Jogl, and Thomas Gärtner we got our paper Expectation-Complete Graph Representations with Homomorphisms accepted to ICML '23!
Feb '23We are organising the 1st Community event for machine learning PhD students in Vienna (C’Est La Wien)!
Oct '22Workshop papers accepted at GLFrontiers@NeurIPS / LoG conference (with Pascal Welke and Thomas Gärtner) and NeurReps@NeurIPS (with Sohir Maskey, Ali Parviz, Hannes Stärk, Ylli Sadikaj, and Haggai Maron)!
[Sep '22Together with Marco Bressan, Andrea Paudice, Nicolò Cesa-Bianchi (University of Milan), and Silvio Lattanzi (Google) we got our paper Active Learning of Classifiers with Label and Seed Queries accepted to NeurIPS '22!
Jul '22Happy to be recognised as an outstanding reviewer (top 10%) of ICML!
Jul '22My colleague Fabian Jogl got our paper Weisfeiler and Leman Return with Graph Transformations accepted to MLG@ECMLPKDD '22 and won the (community-voted) best poster award.
Jul '22Together with a team lead by my colleague Tamara Drucks, we organised machine learning courses for children at the KinderUni Wien.
Jun '22Our paper Online Learning of Convex Sets on Graphs got accepted to ECMLPKDD '22!
Jun '22I visited Marco Bressan and Nicolò Cesa-Bianchi at the University of Milan.

Publications

  1. Bandits with Abstention under Expert Advice
    Stephen Pasteris, Alberto Rumi, MT, Shota Saito, Atsushi Miyauchi, Fabio Vitale, Mark Herbster
    NeurIPS (2024)

    [conference]

  2. Maximally Expressive GNNs for Outerplanar Graphs
    Franka Bause*, Fabian Jogl*, Patrick Indri, Tamara Drucks, David Penz, Nils Kriege, Thomas Gärtner, Pascal Welke, MT
    TMLR (2024)

    [pdf] [reviews] [journal]

  3. Efficient Algorithms for Learning Monophonic Halfspaces in Graphs
    Marco Bressan, Emmanuel Esposito, MTαβ
    COLT (2024)

    [pdf] [conference]

  4. A Theory of Interpretable Approximations
    Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, MTαβ
    COLT (2024)

    [pdf] [conference]

  5. Expressivity-Preserving GNN Simulation
    Fabian Jogl, MT, Thomas Gärtner
    NeurIPS (2023)

    [pdf] [poster] [reviews] [conference]

  6. Expectation-Complete Graph Representations with Homomorphisms
    Pascal Welke*, MT*, Fabian Jogl, Thomas Gärtner
    ICML (2023)

    [pdf] [poster] [slides] [video] [code] [reviews] [arXiv] [conference]

  7. Active Learning of Classifiers with Label and Seed Queries
    Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice, MTαβ
    NeurIPS (2022)

    [video] [arXiv] [conference]

  8. Online Learning of Convex Sets on Graphs
    MT, Thomas Gärtner
    ECMLPKDD (2022)

    [pdf] [conference]

  9. Active Learning of Convex Halfspaces on Graphs
    MT, Thomas Gärtner
    NeurIPS (2021)

    [pdf] [slides] [video] [code] [reviews] [conference]

  10. Improving a Branch-and-Bound Approach for the Degree-Constrained Minimum Spanning Tree Problem with LKH
    MT, Luis Quesada, Kenneth N Brown
    CPAIOR (2020)

    [video] [conference]

(* shared first)
(αβ alphabetical ordering)

Workshop Papers and Extended Abstracts

  1. Bandits with Abstention under Expert Advice
    Stephen Pasteris, Alberto Rumi, MT, Shota Saito, Atsushi Miyauchi, Fabio Vitale, Mark Herbster
    ForLaC (2024)

    [workshop]

  2. Maximally Expressive GNNs for Outerplanar Graphs
    Franka Bause*, Fabian Jogl*, Patrick Indri, Tamara Drucks, David Penz, Nils Kriege, Thomas Gärtner, Pascal Welke, MT
    GLFrontiers@NeurIPS (2023)

    [workshop]

  3. Extending Graph Neural Networks with Global Features
    Andrei Dragos Brasoveanu*, Fabian Jogl*, Pascal Welke, MT
    LoG (2023)

    [workshop]

  4. Maximally Expressive GNNs for Outerplanar Graphs
    Franka Bause*, Fabian Jogl*, Pascal Welke, MT
    LoG (2023)

    [workshop]

  5. Generalized Laplacian Positional Encoding for Graph Representation Learning
    Sohir Maskey, Ali Parviz, MT, Hannes Stärk, Ylli Sadikaj, Haggai Maron
    NeurReps@NeurIPS (2022)

    [pdf] [reviews] [arXiv] [workshop]

  6. Expectation Complete Graph Representations using Graph Homomorphisms
    Pascal Welke*, MT*, Thomas Gärtner
    LoG (2022)

    [pdf] [poster] [code] [reviews] [conference]

  7. Expectation Complete Graph Representations using Graph Homomorphisms
    MT*, Pascal Welke*, Thomas Gärtner
    GLFrontiers@NeurIPS (2022)

    [pdf] [poster] [code] [reviews] [workshop]

  8. Weisfeiler and Leman Return with Graph Transformations
    Fabian Jogl, MT, Thomas Gärtner
    MLG@ECMLPKDD (2022)

    [pdf] [workshop]

  9. Reducing Learning on Cell Complexes to Graphs
    Fabian Jogl, MT, Thomas Gärtner
    GTRL@ICLR (2022)

    [pdf] [reviews] [workshop]

  10. Active Learning Convex Halfspaces on Graphs
    Fabian Jogl, MT, Thomas Gärtner
    SubSetML@ICML (2021)

    [pdf] [video] [code] [workshop]

  11. Active Learning on Graphs with Geodesically Convex Classes
    MT, Thomas Gärtner
    MLG@KDD (2020)

    [pdf] [video] [code] [workshop]

Community Activities

  1. Program committee member/reviewer at conferences: NeurIPS21'22*'23*, ICML'22*'23'24, ICLR'24, ECMLPKDD'22'23*'24, LOG'22'23, and LWDA'22.
  2. Frequent reviewer for MLJ and the ECMLPKDD journal track (2023).
  3. Organizer of MLG@ECMLPKDD 2022, 2023, and 2024, the 18th, 20th, and 22nd Workshop on Mining and Learning with Graphs.
  4. Co-organizer of Graph Learning on Wednesdays (GLOW), a monthly reading group focusing on interactive disucssions.
  5. Co-organizer of C'Est La Wien '23, the Community Event for Students of Learning Algorithms in Wien.
  6. Session chair at ECMLPKDD'23.
  7. Co-organizer of a machine learning course for children at the KinderUni Wien (2022).
(* top reviewer)

People

Collaborators and colleagues

Contact

You can find me on Twitter, Github, LinkedIn, and Google scholar.

Office: 2nd Floor, Erzherzog-Johann-Platz 1 (FB02), 1040 Vienna, Austria.
Email: You can send mail to maximilian.thiessen@tuwien.ac.at.