Search Results for author: Marc Lackenby

Found 3 papers, 0 papers with code

How does over-squashing affect the power of GNNs?

no code implementations6 Jun 2023 Francesco Di Giovanni, T. Konstantin Rusch, Michael M. Bronstein, Andreea Deac, Marc Lackenby, Siddhartha Mishra, Petar Veličković

In this paper, we provide a rigorous analysis to determine which function classes of node features can be learned by an MPNN of a given capacity.

Expander Graph Propagation

no code implementations6 Oct 2022 Andreea Deac, Marc Lackenby, Petar Veličković

Deploying graph neural networks (GNNs) on whole-graph classification or regression tasks is known to be challenging: it often requires computing node features that are mindful of both local interactions in their neighbourhood and the global context of the graph structure.

Graph Classification Graph Representation Learning +1

The signature and cusp geometry of hyperbolic knots

no code implementations30 Nov 2021 Alex Davies, András Juhász, Marc Lackenby, Nenad Tomasev

We introduce a new real-valued invariant called the natural slope of a hyperbolic knot in the 3-sphere, which is defined in terms of its cusp geometry.

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