Pablo Barceló

16 papers · 2018–2025 · 6 conferences · across top CS/AI conferences

Achievements

🗺️ Taxonomy Completionist (17) 🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🌍 Conference Polyglot (6) 🏃 Academic Marathon (7) 🐝 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

Jorge Pérez (5) Mikaël Monet (4) Marcelo Arenas (4) Alexander Kozachinskiy (3) Bernardo Subercaseaux (3) Miguel Romero Orth (2) Javier Marinković (2) Xingyue Huang (2) Leopoldo Bertossi (2) Juan Reutter (2)

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