:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Qian, Chendi, Morris, Christopher
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2604.27786
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Principled Data Augmentation for Learning to Solve Quadratic Programming Problems
by: Qian, Chendi, et al.
Published: (2025)

Towards graph neural networks for provably solving convex optimization problems
by: Qian, Chendi, et al.
Published: (2025)

Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks
by: Chen, Hao, et al.
Published: (2026)

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

Probabilistic Graph Rewiring via Virtual Nodes
by: Qian, Chendi, et al.
Published: (2024)

Rethinking the Expressive Power of GNNs via Graph Biconnectivity
by: Zhang, Bohang, et al.
Published: (2023)

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

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

Expressivity and Generalization: Fragment-Biases for Molecular GNNs
by: Wollschläger, Tom, et al.
Published: (2024)

Flow Matters: Directional and Expressive GNNs for Heterophilic Graphs
by: Gupta, Arman, et al.
Published: (2025)

Chordless Structure: A Pathway to Simple and Expressive GNNs
by: Pan, Hongxu, et al.
Published: (2025)

Logical Expressivity and Explanations for Monotonic GNNs with Scoring Functions
by: Morris, Matthew, et al.
Published: (2025)

What Expressivity Theory Misses: Message Passing Complexity for GNNs
by: Kemper, Niklas, et al.
Published: (2025)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

GraIP: A Benchmarking Framework For Neural Graph Inverse Problems
by: Cantürk, Semih, et al.
Published: (2026)

Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality
by: Southern, Joshua, et al.
Published: (2025)

A Boolean Function-Theoretic Framework for Expressivity in GNNs with Applications to Fair Graph Mining
by: Pal, Manjish
Published: (2026)

GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction
by: Ferrini, Francesco, et al.
Published: (2025)

Probabilistically Rewired Message-Passing Neural Networks
by: Qian, Chendi, et al.
Published: (2023)

The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logics
by: Sälzer, Marco, et al.
Published: (2025)

The Hedgehog & the Porcupine: Expressive Linear Attentions with Softmax Mimicry
by: Zhang, Michael, et al.
Published: (2024)

Connectivity-Guided Sparsification of 2-FWL GNNs: Preserving Full Expressivity with Improved Efficiency
by: Chen, Rongqin, et al.
Published: (2025)

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

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

Improving the Expressiveness of $K$-hop Message-Passing GNNs by Injecting Contextualized Substructure Information
by: Yao, Tianjun, et al.
Published: (2024)

Position: Message-passing and spectral GNNs are two sides of the same coin
by: Vasileiou, Antonis, et al.
Published: (2026)

On The Expressive Power of GNN Derivatives
by: Eitan, Yam, et al.
Published: (2025)

B-cos GNNs: Faithful Explanations through Dynamic Linearity
by: Groß, Joschka, et al.
Published: (2026)

On the Expressive Power of Floating-Point Transformers
by: Park, Sejun, et al.
Published: (2026)

On the Expressive Power of Contextual Relations in Transformers
by: Fraiman, Demián
Published: (2026)

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

Solving Oversmoothing in GNNs via Nonlocal Message Passing: Algebraic Smoothing and Depth Scalability
by: Guan, Weiqi, et al.
Published: (2025)

Feature Augmentation of GNNs for ILPs: Local Uniqueness Suffices
by: Han, Qingyu, et al.
Published: (2025)

Suboptimality bounds for trace-bounded SDPs enable a faster and scalable low-rank SDP solver SDPLR+
by: Huang, Yufan, et al.
Published: (2024)

Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification
by: Luo, Yuankai, et al.
Published: (2024)

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

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

Kimi Linear: An Expressive, Efficient Attention Architecture
by: Kimi Team, et al.
Published: (2025)

Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power
by: Zhou, Junru, et al.
Published: (2023)

On the Expressive Power of Permutation-Equivariant Weight-Space Networks
by: Dayan, Adir, et al.
Published: (2026)