Barceló, Pablo

21 publications

ICML 2025 Ehrenfeucht-Haussler Rank and Chain of Thought Pablo Barcelo, Alexander Kozachinskiy, Tomasz Steifer

ICML 2025 How Expressive Are Knowledge Graph Foundation Models? Xingyue Huang, Pablo Barcelo, Michael M. Bronstein, Ismail Ilkan Ceylan, Mikhail Galkin, Juan L Reutter, Miguel Romero Orth

TMLR 2025 Link Prediction with Relational Hypergraphs Xingyue Huang, Miguel Romero Orth, Pablo Barcelo, Michael M. Bronstein, Ismail Ilkan Ceylan

JAIR 2025 On Computing Probabilistic Explanations for Decision Trees Marcelo Arenas, Pablo Barceló, Alexander Kozachinskiy, Miguel Romero, Bernardo Subercaseaux

LoG 2025 UnRavL: A Neuro-Symbolic Framework for Answering Graph Pattern Queries in Knowledge Graphs Tamara Cucumides, Daniel Daza, Pablo Barcelo, Michael Cochez, Floris Geerts, Juan L Reutter, Miguel Romero Orth

ICLR 2024 Logical Languages Accepted by Transformer Encoders with Hard Attention Pablo Barcelo, Alexander Kozachinskiy, Anthony Widjaja Lin, Vladimir Podolskii

ICLR 2024 On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters Matthias Lanzinger, Pablo Barcelo

NeurIPS 2023 A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs Xingyue Huang, Miguel Romero, Ismail Ceylan, Pablo Barceló

JMLR 2023 On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results Marcelo Arenas, Pablo Barcelo, Leopoldo Bertossi, Mikael Monet

NeurIPS 2023 Three Iterations of (d − 1)-WL Test Distinguish Non Isometric Clouds of D-Dimensional Points Valentino Delle Rose, Alexander Kozachinskiy, Cristobal Rojas, Mircea Petrache, Pablo Barceló

NeurIPS 2022 On Computing Probabilistic Explanations for Decision Trees Marcelo Arenas, Pablo Barceló, Miguel Romero Orth, Bernardo Subercaseaux

LoG 2022 Weisfeiler and Leman Go Relational Pablo Barcelo, Mikhail Galkin, Christopher Morris, Miguel Romero Orth

JMLR 2021 Attention Is Turing-Complete Jorge Pérez, Pablo Barceló, Javier Marinkovic

NeurIPS 2021 Foundations of Symbolic Languages for Model Interpretability Marcelo Arenas, Daniel Báez, Pablo Barceló, Jorge Pérez, Bernardo Subercaseaux

NeurIPS 2021 Graph Neural Networks with Local Graph Parameters Pablo Barceló, Floris Geerts, Juan Reutter, Maksimilian Ryschkov

AAAI 2021 The Tractability of SHAP-Score-Based Explanations for Classification over Deterministic and Decomposable Boolean Circuits Marcelo Arenas, Pablo Barceló, Leopoldo E. Bertossi, Mikaël Monet

NeurIPS 2020 Model Interpretability Through the Lens of Computational Complexity Pablo Barceló, Mikaël Monet, Jorge Pérez, Bernardo Subercaseaux

ICLR 2020 The Logical Expressiveness of Graph Neural Networks Pablo Barceló, Egor V. Kostylev, Mikael Monet, Jorge Pérez, Juan Reutter, Juan Pablo Silva

ICLR 2019 On the Turing Completeness of Modern Neural Network Architectures Jorge Pérez, Javier Marinković, Pablo Barceló

JAIR 2018 Bisimulations on Data Graphs Sergio Abriola, Pablo Barceló, Diego Figueira, Santiago Figueira

IJCAI 2018 First-Order Rewritability of Frontier-Guarded Ontology-Mediated Queries Pablo Barceló, Gerald Berger, Carsten Lutz, Andreas Pieris