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

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

Project Page [ OpenReview]

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.