Copertina

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhou, Junru, Zhang, Muhan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Weisfeiler-Leman at the margin: When more expressivity matters
di: Franks, Billy J., et al.
Pubblicazione: (2024)

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

Computational complexity of the Weisfeiler-Leman dimension
di: Lichter, Moritz, et al.
Pubblicazione: (2024)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
di: Zhang, Bohang, et al.
Pubblicazione: (2024)

An Upper Bound on the Weisfeiler-Leman Dimension
di: Schneider, Thomas, et al.
Pubblicazione: (2024)

The Weisfeiler-Leman Dimension of Conjunctive Queries
di: Göbel, Andreas, et al.
Pubblicazione: (2023)

The Iteration Number of the Weisfeiler-Leman Algorithm
di: Grohe, Martin, et al.
Pubblicazione: (2023)

Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
di: Grohe, Martin, et al.
Pubblicazione: (2023)

Bounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees
di: Kiefer, Sandra, et al.
Pubblicazione: (2024)

On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth
di: Averkov, Gennadiy, et al.
Pubblicazione: (2025)

Weisfeiler-Leman on graphs of small twin-width
di: Heinrich, Irene, et al.
Pubblicazione: (2026)

Topological Expressivity of ReLU Neural Networks
di: Ergen, Ekin, et al.
Pubblicazione: (2023)

On the Expressive Power of Spectral Invariant Graph Neural Networks
di: Zhang, Bohang, et al.
Pubblicazione: (2024)

Better Neural Network Expressivity: Subdividing the Simplex
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

HyP-ASO: A Hybrid Policy-based Adaptive Search Optimization Framework for Large-Scale Integer Linear Programs
di: Xu, Ning, et al.
Pubblicazione: (2025)

GraphOmni: A Comprehensive and Extensible Benchmark Framework for Large Language Models on Graph-theoretic Tasks
di: Xu, Hao, et al.
Pubblicazione: (2025)

MILP-StuDio: MILP Instance Generation via Block Structure Decomposition
di: Liu, Haoyang, et al.
Pubblicazione: (2024)

UniCO: Towards a Unified Model for Combinatorial Optimization Problems
di: Zong, Zefang, et al.
Pubblicazione: (2025)

HYGENE: A Diffusion-based Hypergraph Generation Method
di: Gailhard, Dorian, et al.
Pubblicazione: (2024)

A Unified Approach to Inferring Chemical Compounds with the Desired Aqueous Solubility
di: Batool, Muniba, et al.
Pubblicazione: (2024)

A Fast and Effective Method for Euclidean Anticlustering: The Assignment-Based-Anticlustering Algorithm
di: Baumann, Philipp, et al.
Pubblicazione: (2026)

Top-K Exterior Power Persistent Homology: Algorithm, Structure, and Stability
di: Maruyama, Yoshihiro
Pubblicazione: (2025)

Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
di: Weitzman, Shlomi, et al.
Pubblicazione: (2024)

Machine Learning Optimal Ordering in Global Routing Problems in Semiconductors
di: Choi, Heejin, et al.
Pubblicazione: (2024)

Differentiable Quadratic Optimization For The Maximum Independent Set Problem
di: Alkhouri, Ismail, et al.
Pubblicazione: (2024)

Graph-Based Semi-Supervised Segregated Lipschitz Learning
di: Bozorgnia, Farid, et al.
Pubblicazione: (2024)

Extended Deep Submodular Functions
di: Hosseini, Seyed Mohammad, et al.
Pubblicazione: (2024)

Box Facets and Cut Facets of Lifted Multicut Polytopes
di: Naumann, Lucas Fabian, et al.
Pubblicazione: (2024)

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks
di: Shafi, Zohair, et al.
Pubblicazione: (2023)

Deep Learning for Unrelated-Machines Scheduling: Handling Variable Dimensions
di: Hitzges, Diego, et al.
Pubblicazione: (2025)

Sample compression schemes for balls in graphs
di: Chalopin, Jérémie, et al.
Pubblicazione: (2022)

Feature-Aware (Hyper)graph Generation via Next-Scale Prediction
di: Gailhard, Dorian, et al.
Pubblicazione: (2025)

Polynomial Regret Concentration of UCB for Non-Deterministic State Transitions
di: Cömer, Can, et al.
Pubblicazione: (2025)

Isolation Forest in Novelty Detection Scenario
di: Ulrich, Adam, et al.
Pubblicazione: (2025)

Contradiction Graphs Determine VC Dimension
di: Campbell, Jesse, et al.
Pubblicazione: (2026)

On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
di: Pluska, Alexander, et al.
Pubblicazione: (2025)

Partial Optimality in Cubic Correlation Clustering for General Graphs
di: Stein, David, et al.
Pubblicazione: (2025)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
di: Dabah, Adel
Pubblicazione: (2026)

Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance
di: Ghafoor, Mamoona, et al.
Pubblicazione: (2025)

Graphon Mixtures
di: Kandanaarachchi, Sevvandi, et al.
Pubblicazione: (2025)