Rocton, Mathis

3 publications

ICLR 2025 The Computational Complexity of Positive Non-Clashing Teaching in Graphs Robert Ganian, Liana Khazaliya, Fionn Mc Inerney, Mathis Rocton

ICLR 2025 Training One-Dimensional Graph Neural Networks Is NP-Hard Robert Ganian, Mathis Rocton, Simon Wietheger

NeurIPS 2023 New Complexity-Theoretic Frontiers of Tractability for Neural Network Training Cornelius Brand, Robert Ganian, Mathis Rocton