Cover Image

On the Expressive Power of Sparse Geometric MPNNs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sverdlov, Yonatan, Dym, Nadav
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Revisiting Multi-Permutation Equivariance through the Lens of Irreducible Representations
by: Sverdlov, Yonatan, et al.
Published: (2024)

FSW-GNN: A Bi-Lipschitz WL-Equivalent Graph Neural Network
by: Sverdlov, Yonatan, et al.
Published: (2024)

Monotone and Separable Set Functions: Characterizations and Neural Models
by: Sarangi, Soutrik, et al.
Published: (2025)

When and How to Canonize: A Generalization Perspective
by: Sverdlov, Yonatan, et al.
Published: (2026)

Short-Range Oversquashing
by: Mishayev, Yaaqov, et al.
Published: (2025)

Fourier Sliced-Wasserstein Embedding for Multisets and Measures
by: Amir, Tal, et al.
Published: (2025)

On the (Non) Injectivity of Piecewise Linear Janossy Pooling
by: Reshef, Ilai, et al.
Published: (2025)

Transport, Don't Generate: Deterministic Geometric Flows for Combinatorial Optimization
by: Friedmann, Benjy, et al.
Published: (2026)

Are Graph Transformers Necessary? Efficient Long-Range Message Passing with Fractal Nodes in MPNNs
by: Choi, Jeongwhan, et al.
Published: (2025)

Toward bilipshiz geometric models
by: Sverdlov, Yonatan, et al.
Published: (2025)

What drives performance in molecular MPNNs? An operator-level factorial benchmark
by: Jiao, Panyu, et al.
Published: (2026)

On the Expressive Power of Graph Neural Networks
by: Nalwade, Ashwin, et al.
Published: (2024)

On the Expressive Power of GNNs for Boolean Satisfiability
by: Peltonen, Saku, et al.
Published: (2026)

On the Expressive Power of Tree-Structured Probabilistic Circuits
by: Yin, Lang, et al.
Published: (2024)

Demystifying MPNNs: Message Passing as Merely Efficient Matrix Multiplication
by: Jiang, Qin, et al.
Published: (2025)

The Expressive Power of Low-Rank Adaptation
by: Zeng, Yuchen, et al.
Published: (2023)

On the Expressive Power of Transformers for Maxout Networks and Continuous Piecewise Linear Functions
by: Gu, Linyan, et al.
Published: (2026)

On the Hölder Stability of Multiset and Graph Neural Networks
by: Davidson, Yair, et al.
Published: (2024)

Fourier Sliced-Wasserstein Embedding for Multisets and Measures
by: Amir, Tal, et al.
Published: (2024)

Expressive Power of ReLU and Step Networks under Floating-Point Operations
by: Park, Yeachan, et al.
Published: (2024)

On the Expressive Power and Limitations of Multi-Layer SSMs
by: Zubić, Nikola, et al.
Published: (2026)

k-Maximum Inner Product Attention for Graph Transformers and the Expressive Power of GraphGPS
by: De Schouwer, Jonas, et al.
Published: (2026)

Lecture Notes on Linear Neural Networks: A Tale of Optimization and Generalization in Deep Learning
by: Cohen, Nadav, et al.
Published: (2024)

Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs
by: Beddar-Wiesing, Silvia, et al.
Published: (2022)

Towards Understanding the Expressive Power of GNNs with Global Readout
by: Funk, Maurice, et al.
Published: (2026)

Is there Value in Reinforcement Learning?
by: Fox, Lior, et al.
Published: (2025)

Expressive Power of Implicit Models: Rich Equilibria and Test-Time Scaling
by: Liu, Jialin, et al.
Published: (2025)

Unveiling the Power of Sparse Neural Networks for Feature Selection
by: Atashgahi, Zahra, et al.
Published: (2024)

Feature Starvation as Geometric Instability in Sparse Autoencoders
by: Chaudhry, Faris, et al.
Published: (2026)

Level Generation with Constrained Expressive Range
by: Bazzaz, Mahsa, et al.
Published: (2025)

Understanding Expressivity of GNN in Rule Learning
by: Qiu, Haiquan, et al.
Published: (2023)

On the Stability of Expressive Positional Encodings for Graphs
by: Huang, Yinan, et al.
Published: (2023)

An Empirical Study of Realized GNN Expressiveness
by: Wang, Yanbo, et al.
Published: (2023)

Power Constrained Nonstationary Bandits with Habituation and Recovery Dynamics
by: Li, Fengxu, et al.
Published: (2025)

Are Expressive Models Truly Necessary for Offline RL?
by: Wang, Guan, et al.
Published: (2024)

Expanding Expressivity in Transformer Models with MöbiusAttention
by: Halacheva, Anna-Maria, et al.
Published: (2024)

EXPO: Stable Reinforcement Learning with Expressive Policies
by: Dong, Perry, et al.
Published: (2025)

How Expressive are Knowledge Graph Foundation Models?
by: Huang, Xingyue, et al.
Published: (2025)

Are Expressive Encoders Necessary for Discrete Graph Generation?
by: Revolinsky, Jay, et al.
Published: (2026)

Sparse Feature Circuits: Discovering and Editing Interpretable Causal Graphs in Language Models
by: Marks, Samuel, et al.
Published: (2024)