conftrace_

expressive power

51 papers

Explore in graph

Co-occurring keywords

graph neural network (3962) message passing (579) weisfeiler-lehman test (32) generative model (2892) graph isomorphism (47) relu network (143) modal logic (55) state space model (390) probabilistic graphical model (226) recurrent neural network (1790)

Papers

The Expressive Power of Ad-Hoc Constraints for Modelling CSPs AAAI 2023
Recurrent Neural Language Models as Probabilistic Finite-state Automata EMNLP 2023
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding NIPS 2023
How Powerful are K-hop Message Passing Graph Neural Networks NIPS 2022
A Theoretical Comparison of Graph Neural Network Extensions ICML 2022
Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries NIPS 2022
Ordered Subgraph Aggregation Networks NIPS 2022
Why Robust Generalization in Deep Learning is Difficult: Perspective of Expressive Power NIPS 2022
On Scrambling Phenomena for Randomly Initialized Recurrent Networks NIPS 2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks NIPS 2022
How Powerful are Spectral Graph Neural Networks ICML 2022
Successor-Invariant First-Order Logic on Classes of Bounded Degree (Extended Abstract) IJCAI 2021
Identity-aware Graph Neural Networks AAAI 2021
Can Graph Neural Networks Count Substructures? NIPS 2020
Complexity and Expressive Power of Disjunction and Negation in Limit Datalog AAAI 2020
On the Expressivity of ASK Queries in SPARQL AAAI 2020
The Expressive Power of a Class of Normalizing Flow Models AISTATS 2020
Provably Powerful Graph Networks NIPS 2019
On the Expressive Power of Deep Polynomial Neural Networks NIPS 2019
Expressive power of tensor-network factorizations for probabilistic modeling NIPS 2019
DatalogMTL: Computational Complexity and Expressive Power IJCAI 2019
An Operational Semantics for a Fragment of PRS IJCAI 2018
Sum-Product-Quotient Networks AISTATS 2018
A Characterization Theorem for a Modal Description Logic IJCAI 2017
On the Expressive Power of Deep Learning: A Tensor Analysis COLT 2016