Skip to yearly menu bar Skip to main content


Poster
in
Workshop: 2nd Annual Workshop on Topology, Algebra, and Geometry in Machine Learning (TAG-ML)

Unsupervised Learning of 3-colorings using Simplicial Higher-Order Neural Networks

Lucas Laird · Robin Walters · Wolfgang Gatterbauer


Abstract:

We propose Higher-Order Networks (HONs) for historically challenging problems for Graph Neural Networks (GNNs), such as Constraint Satisfaction Problems (CSPs). We apply a simple extension of GNNs to HONs and show its advantages for solving 3-coloring.

Chat is not available.