Pablo Barceló
16 papers · 2018–2025 · 6 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
🏃 Academic Marathon (7) 🧭 Keyword Pioneer 🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (6) 🐝 Cross-Pollinator (9)
🐝
Cross-Pollinator
(9)
🌈
Renaissance Researcher
(6)
🏆
Grand Slam
💎
Century Club
(16)
🔥
Unstoppable
(8)
❓
The Questioner
Conferences
NIPS (6)
ICLR (4)
ICML (2)
JMLR (2)
AAAI (1)
IJCAI (1)
Top co-authors
Keywords
decision tree
(3)
model interpretability
(3)
boolean circuit
(2)
computational complexity
(2)
shapley value
(2)
graph isomorphism
(1)
recurrent neural network
(1)
link prediction
(1)
knowledge graph
(1)
knowledge compilation
(1)
feature attribution
(1)
algorithm analysis
(1)
linear model
(1)
approximation scheme
(1)
sat solver
(1)
weisfeiler-lehman test
(1)
post-hoc explanation
(1)
binary decision diagram
(1)
point cloud
(1)
representation learning
(1)
Papers
How Expressive are Knowledge Graph Foundation Models?
ICML 2025
Ehrenfeucht-Haussler Rank and Chain of Thought
ICML 2025
Logical Languages Accepted by Transformer Encoders with Hard Attention
ICLR 2024
On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters
ICLR 2024
Three Iterations of (d − 1)-WL Test Distinguish Non Isometric Clouds of d-dimensional Points
NIPS 2023
A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs
NIPS 2023
On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results
JMLR 2023
On Computing Probabilistic Explanations for Decision Trees
NIPS 2022
Attention is Turing-Complete
JMLR 2021
The Tractability of SHAP-Score-Based Explanations for Classification over Deterministic and Decomposable Boolean Circuits
AAAI 2021
Foundations of Symbolic Languages for Model Interpretability
NIPS 2021
Graph Neural Networks with Local Graph Parameters
NIPS 2021
The Logical Expressiveness of Graph Neural Networks
ICLR 2020
Model Interpretability through the lens of Computational Complexity
NIPS 2020
On the Turing Completeness of Modern Neural Network Architectures
ICLR 2019
First-Order Rewritability of Frontier-Guarded Ontology-Mediated Queries
IJCAI 2018