ML Anthology
Authors
Search
About
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