Image de couverture de livre

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gai, Jingchu, Du, Yiheng, Zhang, Bohang, Maron, Haggai, Wang, Liwei
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Expressive Power of Spectral Invariant Graph Neural Networks
par: Zhang, Bohang, et autres
Publié: (2024)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
par: Zhang, Bohang, et autres
Publié: (2024)

On the Expressive Power of Permutation-Equivariant Weight-Space Networks
par: Dayan, Adir, et autres
Publié: (2026)

Rethinking the Expressive Power of GNNs via Graph Biconnectivity
par: Zhang, Bohang, et autres
Publié: (2023)

On the Reconstruction of Training Data from Group Invariant Networks
par: Elbaz, Ran, et autres
Publié: (2024)

Learning from Historical Activations in Graph Neural Networks
par: Galron, Yaniv, et autres
Publié: (2026)

GRANOLA: Adaptive Normalization for Graph Neural Networks
par: Eliasof, Moshe, et autres
Publié: (2024)

It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph
par: Mendelman, Harel, et autres
Publié: (2025)

Neural Message-Passing on Attention Graphs for Hallucination Detection
par: Frasca, Fabrizio, et autres
Publié: (2025)

Subgraphormer: Unifying Subgraph GNNs and Graph Transformers via Graph Products
par: Bar-Shalom, Guy, et autres
Publié: (2024)

Taming the Curses of Multiagency in Robust Markov Games with Large State Space through Linear Function Approximation
par: Gai, Jingchu, et autres
Publié: (2026)

On The Expressive Power of GNN Derivatives
par: Eitan, Yam, et autres
Publié: (2025)

Graph Metanetworks for Processing Diverse Neural Architectures
par: Lim, Derek, et autres
Publié: (2023)

Invariant-Stratified Propagation for Expressive Graph Neural Networks
par: Hevapathige, Asela, et autres
Publié: (2026)

A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening
par: Bar-Shalom, Guy, et autres
Publié: (2024)

Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality
par: Southern, Joshua, et autres
Publié: (2025)

Topological Blindspots: Understanding and Extending Topological Deep Learning Through the Lens of Expressivity
par: Eitan, Yam, et autres
Publié: (2024)

Differential Smoothing Mitigates Sharpening and Improves LLM Reasoning
par: Gai, Jingchu, et autres
Publié: (2025)

A Graph Meta-Network for Learning on Kolmogorov-Arnold Networks
par: Bar-Shalom, Guy, et autres
Publié: (2026)

Foldable SuperNets: Scalable Merging of Transformers with Different Initializations and Tasks
par: Kinderman, Edan, et autres
Publié: (2024)

Generalization of Graph Neural Networks through the Lens of Homomorphism
par: Li, Shouheng, et autres
Publié: (2024)

On the Expressive Power of Subgraph Graph Neural Networks for Graphs with Bounded Cycles
par: Chen, Ziang, et autres
Publié: (2025)

FS-KAN: Permutation Equivariant Kolmogorov-Arnold Networks via Function Sharing
par: Elbaz, Ran, et autres
Publié: (2025)

The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof
par: Lim, Derek, et autres
Publié: (2024)

Neural Spectral Methods: Self-supervised learning in the spectral domain
par: Du, Yiheng, et autres
Publié: (2023)

Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction
par: Lu, Kangkang, et autres
Publié: (2024)

Momentum Streams for Optimizer-Inspired Transformers
par: Gai, Jingchu, et autres
Publié: (2026)

Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
par: Jin, Ming, et autres
Publié: (2023)

Efficient GNN Training Through Structure-Aware Randomized Mini-Batching
par: Balaji, Vignesh, et autres
Publié: (2025)

Towards Bridging Generalization and Expressivity of Graph Neural Networks
par: Li, Shouheng, et autres
Publié: (2024)

Full-Spectrum Graph Neural Networks: Expressive and Scalable
par: Wang, Xiaohan, et autres
Publié: (2026)

On the Expressive Power of Graph Neural Networks
par: Nalwade, Ashwin, et autres
Publié: (2024)

Learning on LoRAs: GL-Equivariant Processing of Low-Rank Weight Spaces for Large Finetuned Models
par: Putterman, Theo, et autres
Publié: (2024)

Training Transformers for KV Cache Compressibility
par: Gelberg, Yoav, et autres
Publié: (2026)

Efficient Subgraph GNNs by Learning Effective Selection Policies
par: Bevilacqua, Beatrice, et autres
Publié: (2023)

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
par: Rauchwerger, Levi, et autres
Publié: (2024)

Homomorphism Counts for Graph Neural Networks: All About That Basis
par: Jin, Emily, et autres
Publié: (2024)

On the Relationship Between Robustness and Expressivity of Graph Neural Networks
par: Kummer, Lorenz, et autres
Publié: (2025)

Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power
par: Wang, Zhe, et autres
Publié: (2024)

Improved Generalization of Weight Space Networks via Augmentations
par: Shamsian, Aviv, et autres
Publié: (2024)