Search Results for author: Heribert Vollmer

Found 2 papers, 0 papers with code

Enumeration Classes Defined by Circuits

no code implementations1 May 2022 Nadia Creignou, Arnaud Durand, Heribert Vollmer

We refine the complexity landscape for enumeration problems by introducing very low classes defined by using Boolean circuits as enumerators.

Graph Neural Networks and Arithmetic Circuits

no code implementations27 Feb 2024 Timon Barlag, Vivian Holzapfel, Laura Strieker, Jonni Virtema, Heribert Vollmer

We characterize the computational power of neural networks that follow the graph neural network (GNN) architecture, not restricted to aggregate-combine GNNs or other particular types.

Cannot find the paper you are looking for? You can Submit a new open access paper.