Cover Image

Optimality of Message-Passing Architectures for Sparse Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Baranwal, Aseem, Fountoulakis, Kimon, Jagannath, Aukosh
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Analysis of Corrected Graph Convolutions
by: Wang, Robert, et al.
Published: (2024)

Universality of high-dimensional scaling limits of stochastic gradient descent
by: Gheissari, Reza, et al.
Published: (2025)

Simulation of Graph Algorithms with Looped Transformers
by: de Luca, Artur Back, et al.
Published: (2024)

Local Graph Clustering with Noisy Labels
by: de Luca, Artur Back, et al.
Published: (2023)

Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
by: Fountoulakis, Kimon, et al.
Published: (2026)

High-dimensional limit theorems for SGD: Momentum and Adaptive Step-sizes
by: Jagannath, Aukosh, et al.
Published: (2025)

Provable Benefits of Unsupervised Pre-training and Transfer Learning via Single-Index Models
by: Jones-McCormick, Taj, et al.
Published: (2025)

Learning to Execute Graph Algorithms Exactly with Graph Neural Networks
by: Qharabagh, Muhammad Fetrat, et al.
Published: (2026)

Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks
by: de Luca, Artur Back, et al.
Published: (2025)

Spectral alignment of stochastic gradient descent for high-dimensional classification tasks
by: Arous, Gerard Ben, et al.
Published: (2023)

On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach
by: Giapitzakis, George, et al.
Published: (2025)

Local geometry of high-dimensional mixture models: Effective spectral theory and dynamical transitions
by: Arous, Gerard Ben, et al.
Published: (2025)

Differentially private multivariate medians
by: Ramsay, Kelly, et al.
Published: (2022)

Sparse Bayesian Message Passing under Structural Uncertainty
by: Choi, Yoonhyuk, et al.
Published: (2026)

Graph Coarsening with Message-Passing Guarantees
by: Joly, Antonin, et al.
Published: (2024)

Towards Dynamic Message Passing on Graphs
by: Sun, Junshu, et al.
Published: (2024)

Graph Unitary Message Passing
by: Qiu, Haiquan, et al.
Published: (2024)

Convexified Message-Passing Graph Neural Networks
by: Cohen, Saar, et al.
Published: (2025)

Concept Graph Convolutions: Message Passing in the Concept Space
by: Magister, Lucie Charlotte, et al.
Published: (2026)

From Message-Passing to Linearized Graph Sequence Models
by: Mathys, Joël, et al.
Published: (2026)

Neural Message-Passing on Attention Graphs for Hallucination Detection
by: Frasca, Fabrizio, et al.
Published: (2025)

Scale-aware Message Passing For Graph Node Classification
by: Jiang, Qin, et al.
Published: (2024)

Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
by: Bose, Kushal, et al.
Published: (2025)

Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing
by: Lim, Brian Godwin, et al.
Published: (2025)

Next Level Message-Passing with Hierarchical Support Graphs
by: Vonessen, Carlos, et al.
Published: (2024)

Message-Passing GNNs Fail to Approximate Sparse Triangular Factorizations
by: Trifonov, Vladislav, et al.
Published: (2025)

Heterophily-informed Message Passing
by: Wang, Haishan, et al.
Published: (2025)

LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs
by: Zhang, Ying, et al.
Published: (2026)

Multi-Scale Harmonic Encoding for Feature-Wise Graph Message Passing
by: Li, Longlong, et al.
Published: (2025)

Parameter-Free Structural-Diversity Message Passing for Graph Neural Networks
by: Kong, Mingyue, et al.
Published: (2025)

FIMP: Foundation Model-Informed Message Passing for Graph Neural Networks
by: Rizvi, Syed Asad, et al.
Published: (2022)

Revisiting the Message Passing in Heterophilous Graph Neural Networks
by: Zheng, Zhuonan, et al.
Published: (2024)

Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs
by: Cordonnier, Matthieu, et al.
Published: (2023)

Partitioning Message Passing for Graph Fraud Detection
by: Zhuo, Wei, et al.
Published: (2024)

Architectures of Topological Deep Learning: A Survey of Message-Passing Topological Neural Networks
by: Papillon, Mathilde, et al.
Published: (2023)

Dual-channel Heterophilic Message Passing for Graph Fraud Detection
by: Zhang, Wenxin, et al.
Published: (2025)

Positional Attention: Expressivity and Learnability of Algorithmic Computation
by: de Luca, Artur Back, et al.
Published: (2024)

Expressive Power of Temporal Message Passing
by: Wałęga, Przemysław Andrzej, et al.
Published: (2024)

SlotGAT: Slot-based Message Passing for Heterogeneous Graph Neural Network
by: Zhou, Ziang, et al.
Published: (2024)

Sign is Not a Remedy: Multiset-to-Multiset Message Passing for Learning on Heterophilic Graphs
by: Liang, Langzhang, et al.
Published: (2024)