Thiessen, Maximilian

19 publications

COLT 2025 A Fine-Grained Characterization of PAC Learnability Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
NeurIPS 2025 Marginal-Nonuniform PAC Learnability Steve Hanneke, Shay Moran, Maximilian Thiessen
TMLR 2025 Maximally Expressive GNNs for Outerplanar Graphs Franka Bause, Fabian Jogl, Patrick Indri, Tamara Drucks, David Penz, Nils Morten Kriege, Thomas Gärtner, Pascal Welke, Maximilian Thiessen
COLT 2025 Of Dice and Games: A Theory of Generalized Boosting Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
ALT 2025 Self-Directed Node Classification on Graphs Georgy Sokolov, Maximilian Thiessen, Margarita Akhmejanova, Fabio Vitale, Francesco Orabona
COLT 2024 A Theory of Interpretable Approximations Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
NeurIPSW 2024 A Theory of Interpretable Approximations Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
NeurIPS 2024 Bandits with Abstention Under Expert Advice Stephen Pasteris, Alberto Rumi, Maximilian Thiessen, Shota Saito, Atsushi Miyauchi, Fabio Vitale, Mark Herbster
ICMLW 2024 Bandits with Abstention Under Expert Advice Stephen Pasteris, Alberto Rumi, Maximilian Thiessen, Shota Saito, Atsushi Miyauchi, Fabio Vitale, Mark Herbster
COLT 2024 Efficient Algorithms for Learning Monophonic Halfspaces in Graphs Marco Bressan, Emmanuel Esposito, Maximilian Thiessen
ICML 2023 Expectation-Complete Graph Representations with Homomorphisms Pascal Welke, Maximilian Thiessen, Fabian Jogl, Thomas Gärtner
NeurIPS 2023 Expressivity-Preserving GNN Simulation Fabian Jogl, Maximilian Thiessen, Thomas Gärtner
NeurIPSW 2023 Maximally Expressive GNNs for Outerplanar Graphs Franka Bause, Fabian Jogl, Patrick Indri, Tamara Drucks, David Penz, Nils Kriege, Thomas Gärtner, Pascal Welke, Maximilian Thiessen
NeurIPS 2022 Active Learning of Classifiers with Label and Seed Queries Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice, Maximilian Thiessen
NeurIPSW 2022 Expectation Complete Graph Representations Using Graph Homomorphisms Maximilian Thiessen, Pascal Welke, Thomas Gärtner
NeurIPSW 2022 Generalized Laplacian Positional Encoding for Graph Representation Learning Sohir Maskey, Ali Parviz, Maximilian Thiessen, Hannes Stärk, Ylli Sadikaj, Haggai Maron
ECML-PKDD 2022 Online Learning of Convex Sets on Graphs Maximilian Thiessen, Thomas Gärtner
ICLRW 2022 Reducing Learning on Cell Complexes to Graphs Fabian Jogl, Maximilian Thiessen, Thomas Gärtner
NeurIPS 2021 Active Learning of Convex Halfspaces on Graphs Maximilian Thiessen, Thomas Gaertner