Cover Image

Short-Range Oversquashing

Fuente: arXiv

Saved in:

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

Similar Items

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

On the Expressive Power of Sparse Geometric MPNNs
by: Sverdlov, Yonatan, et al.
Published: (2024)

Revisiting Multi-Permutation Equivariance through the Lens of Irreducible Representations
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)

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

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

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

Weisfeiler Leman for Euclidean Equivariant Machine Learning
by: Hordan, Snir, et al.
Published: (2024)

Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning
by: Arnaiz-Rodriguez, Adrian, et al.
Published: (2025)

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

Cross-attentive Cohesive Subgraph Embedding to Mitigate Oversquashing in GNNs
by: Hossain, Tanvir, et al.
Published: (2026)

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

On the Complexity of Optimal Graph Rewiring for Oversmoothing and Oversquashing in Graph Neural Networks
by: Chehreghani, Mostafa Haghir
Published: (2026)

Complete Neural Networks for Complete Euclidean Graphs
by: Hordan, Snir, et al.
Published: (2023)

Hierarchical Multi-Scale Graph Neural Networks: Scalable Heterophilous Learning with Oversmoothing and Oversquashing Mitigation
by: Hossen, Md Sazzad, et al.
Published: (2026)

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

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

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

Integration of Mamba and Transformer -- MAT for Long-Short Range Time Series Forecasting with Application to Weather Dynamics
by: Zhang, Wenqing, et al.
Published: (2024)

DeciMamba: Exploring the Length Extrapolation Potential of Mamba
by: Ben-Kish, Assaf, et al.
Published: (2024)

Turning Sand to Gold: Recycling Data to Bridge On-Policy and Off-Policy Learning via Causal Bound
by: Fiskus, Tal, et al.
Published: (2025)

Improved Distribution Estimation in $\ell_\infty$
by: Cohen, Doron, et al.
Published: (2026)

Simple Baselines are Competitive with Code Evolution
by: Gideoni, Yonatan, et al.
Published: (2026)

DSF-GAN: DownStream Feedback Generative Adversarial Network
by: Perets, Oriel, et al.
Published: (2024)

Contextual Plackett-Luce: An Efficient Neural Model for Probabilistic Sequence Selection under Ambiguity
by: Mizrachi, Noam, et al.
Published: (2026)

Between the Layers Lies the Truth: Uncertainty Estimation in LLMs Using Intra-Layer Local Information Scores
by: Badash, Zvi N., et al.
Published: (2026)

Implicit Bias of Policy Gradient in Linear Quadratic Control: Extrapolation to Unseen Initial States
by: Razin, Noam, et al.
Published: (2024)

Seek and You Shall Fold
by: Sellam, Nadav Bojan, et al.
Published: (2025)

Outcome-Based RL Provably Leads Transformers to Reason, but Only With the Right Data
by: Ran-Milo, Yuval, et al.
Published: (2026)

CPLLM: Clinical Prediction with Large Language Models
by: Shoham, Ofir Ben, et al.
Published: (2023)

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
by: Hordan, Snir, et al.
Published: (2026)

Inertial Navigation Meets Deep Learning: A Survey of Current Trends and Future Directions
by: Cohen, Nadav, et al.
Published: (2023)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

Differential Mamba
by: Schneider, Nadav, et al.
Published: (2025)

Equivariant Frames and the Impossibility of Continuous Canonicalization
by: Dym, Nadav, et al.
Published: (2024)

Hypersolid: Emergent Vision Representations via Short-Range Repulsion
by: Rodríguez-Betancourt, Esteban, et al.
Published: (2026)

Provable Benefits of Complex Parameterizations for Structured State Space Models
by: Ran-Milo, Yuval, et al.
Published: (2024)

SAEs Are Good for Steering -- If You Select the Right Features
by: Arad, Dana, et al.
Published: (2025)

Planted in Pretraining, Swayed by Finetuning: A Case Study on the Origins of Cognitive Biases in LLMs
by: Itzhak, Itay, et al.
Published: (2025)