Cover Image

Higher-Order Graphon Neural Networks: Approximation and Cut Distance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Herbst, Daniel, Jegelka, Stefanie
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting Substructures with Higher-Order Graph Neural Networks: Possibility and Impossibility Results
by: Tahmasebi, Behrooz, et al.
Published: (2020)

Neural Networks With Dense Weights Are Not Universal Approximators
by: Rauchwerger, Levi, et al.
Published: (2026)

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
by: Rauchwerger, Levi, et al.
Published: (2024)

Learning to Approximate Uniform Facility Location via Graph Neural Networks
by: Qian, Chendi, et al.
Published: (2026)

Are Graph Neural Networks Optimal Approximation Algorithms?
by: Yau, Morris, et al.
Published: (2023)

Survey on Generalization Theory for Graph Neural Networks
by: Vasileiou, Antonis, et al.
Published: (2025)

Sample Complexity Bounds for Estimating Probability Divergences under Invariances
by: Tahmasebi, Behrooz, et al.
Published: (2023)

The Exact Sample Complexity Gain from Invariances for Kernel Regression
by: Tahmasebi, Behrooz, et al.
Published: (2023)

A Note on Graphon-Signal Analysis of Graph Neural Networks
by: Rauchwerger, Levi, et al.
Published: (2025)

A Poincaré Inequality and Consistency Results for Signal Sampling on Large Graphs
by: Le, Thien, et al.
Published: (2023)

Transferability of Graph Neural Networks using Graphon and Sampling Theories
by: Neuman, A. Martina, et al.
Published: (2023)

Spectral Higher-Order Neural Networks
by: Peri, Gianluca, et al.
Published: (2026)

Any-Subgroup Equivariant Networks via Symmetry Breaking
by: Goel, Abhinav, et al.
Published: (2026)

Spatio-Spectral Graph Neural Networks
by: Geisler, Simon, et al.
Published: (2024)

On the Approximation of Phylogenetic Distance Functions by Artificial Neural Networks
by: Rosenzweig, Benjamin K., et al.
Published: (2025)

Generalization Bounds for Message Passing Networks on Mixture of Graphons
by: Maskey, Sohir, et al.
Published: (2024)

Higher-Order Topological Directionality and Directed Simplicial Neural Networks
by: Lecha, Manuel, et al.
Published: (2024)

Graphon Mixtures
by: Kandanaarachchi, Sevvandi, et al.
Published: (2025)

Learning Efficient Positional Encodings with Graph Neural Networks
by: Kanatsoulis, Charilaos I., et al.
Published: (2025)

The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof
by: Lim, Derek, et al.
Published: (2024)

The Graphon Limit Hypothesis: Understanding Neural Network Pruning via Infinite Width Analysis
by: Pham, Hoang, et al.
Published: (2025)

On the Emergence of Position Bias in Transformers
by: Wu, Xinyi, et al.
Published: (2025)

Scalable Implicit Graphon Learning
by: Azizpour, Ali, et al.
Published: (2024)

On Optimizing Hyperparameters for Quantum Neural Networks
by: Herbst, Sabrina, et al.
Published: (2024)

Demystifying Higher-Order Graph Neural Networks
by: Besta, Maciej, et al.
Published: (2024)

Low-Complexity and Consistent Graphon Estimation from Multiple Networks
by: Sogan, Roland Boniface, et al.
Published: (2026)

A projection-based framework for gradient-free and parallel learning
by: Bergmeister, Andreas, et al.
Published: (2025)

LieAugmenter: Equivariant Learning by Discovering Symmetries with Learnable Augmentations
by: Santos-Escriche, Eduardo, et al.
Published: (2025)

Topological Neural Networks: Mitigating the Bottlenecks of Graph Neural Networks via Higher-Order Interactions
by: Giusti, Lorenzo
Published: (2024)

Inferring Higher-Order Couplings with Neural Networks
by: Decelle, Aurélien, et al.
Published: (2025)

Graphons of Line Graphs
by: Kandanaarachchi, Sevvandi, et al.
Published: (2024)

Learning with Exact Invariances in Polynomial Time
by: Soleymani, Ashkan, et al.
Published: (2025)

Near-Optimal Algorithms for Group Distributionally Robust Optimization and Beyond
by: Soma, Tasuku, et al.
Published: (2022)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
by: Karalias, Nikolaos, et al.
Published: (2025)

A Universal Class of Sharpness-Aware Minimization Algorithms
by: Tahmasebi, Behrooz, et al.
Published: (2024)

A Canonicalization Perspective on Invariant and Equivariant Learning
by: Ma, George, et al.
Published: (2024)

Learning on LoRAs: GL-Equivariant Processing of Low-Rank Weight Spaces for Large Finetuned Models
by: Putterman, Theo, et al.
Published: (2024)

On the Role of Attention Masks and LayerNorm in Transformers
by: Wu, Xinyi, et al.
Published: (2024)

Canonicalizing Multimodal Contrastive Representation Learning
by: Gupta, Sharut, et al.
Published: (2026)

HONEM: Learning Embedding for Higher Order Networks
by: Saebi, Mandana, et al.
Published: (2019)