vix.ing · top · new · best · stats · spec

Barceló, Pablo

  1. On the Turing Completeness of Modern Neural Network Architectures
    2019/01/10 by Jorge Eduardo Pérez Pérez, Javier Marinković, Pérez, Jorge +3 · 8 citations
    Computer Science · #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Fuzzy Logic and Control Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications
  2. Model Interpretability through the Lens of Computational Complexity
    2020/10/23 by Barceló, Pablo, Monet, Mikaël, Pérez, Jorge +1 · 7 citations
    #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  3. On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results
    2021/04/16 by Marcelo Arenas, Arenas, Marcelo, Pablo Barceló +5 · 6 citations
    Computer Science · #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Computational Complexity (cs.CC) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning and Algorithms
  4. G-CORE: A Core for Future Graph Query Languages
    2017/12/05 by Renzo Angles, Marcelo Arenas, Angles, Renzo +21 · 3 citations
    Computer Science · #Advanced Database Systems and Queries #Databases (cs.DB) #FOS: Computer and information sciences #Graph Theory and Algorithms #Semantic Web and Ontologies
  5. On Computing Probabilistic Explanations for Decision Trees
    2022/06/30 by Marcelo Arenas, Pablo Barceló, Arenas, Marcelo +5 · 4 citations
    Computer Science · #Explainable Artificial Intelligence (XAI) #Bayesian Modeling and Causal Inference #Rough Sets and Fuzzy Logic
  6. On the Expressiveness of LARA: A Unified Language for Linear and Relational Algebra
    2019/09/25 by Pablo Barceló, Barceló, Pablo, Nelson Higuera +5 · 1 voice
    Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Data Mining Algorithms and Applications
  7. Foundations of Symbolic Languages for Model Interpretability
    2021/10/05 by Marcelo Arenas, Arenas, Marcelo, Daniel Báez +7 · 2 citations
    Computer Science · #Explainable Artificial Intelligence (XAI) #Machine Learning and Data Classification #Bayesian Modeling and Causal Inference
  8. Graph Neural Networks with Local Graph Parameters
    2021/06/12 by Pablo Barceló, Floris Geerts, Barceló, Pablo +5 · 2 citations
    Computer Science · #Advanced Graph Neural Networks #FOS: Computer and information sciences #Graph Theory and Algorithms #Machine Learning (cs.LG) #Machine Learning and Algorithms
  9. Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
    2025/01/10 by Pablo Barceló, Alexander Kozachinskiy, Barceló, Pablo +7 · 5 citations
    Computer Science · #Logic, Reasoning, and Knowledge #Semantic Web and Ontologies #Bayesian Modeling and Causal Inference
  10. Three iterations of (d-1)-WL test distinguish non isometric clouds of d-dimensional points
    2023/03/22 by Rose, Valentino Delle, Kozachinskiy, Alexander, Rojas, Cristóbal +2 · 2 citations
    #05C60 #68R10 #68R12 #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Machine Learning (cs.LG)
  11. A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs
    2023/02/04 by Huang, Xingyue, Orth, Miguel Romero, Ceylan, İsmail İlkan +1 · 2 citations
    #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  12. How Expressive are Knowledge Graph Foundation Models?
    2025/02/18 by Xingyue Huang, Huang, Xingyue, Pablo Barceló +11 · 4 citations
    Computer Science · #Semantic Web and Ontologies #Natural Language Processing Techniques #Topic Modeling
  13. Boundedness of Conjunctive Regular Path Queries
    2019/04/01 by Barceló, Pablo, Figueira, Diego, Romero, Miguel · 1 citation
    #Databases (cs.DB) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Logic in Computer Science (cs.LO)
  14. Ehrenfeucht-Haussler Rank and Chain of Thought
    2025/01/22 by Barceló, Pablo, Kozachinskiy, Alexander, Steifer, Tomasz · 2 voices · 1 citation
    #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  15. A Neuro-Symbolic Framework for Answering Graph Pattern Queries in Knowledge Graphs
    2023/10/06 by Cucumides, Tamara, Daza, Daniel, Barceló, Pablo +4 · 1 citation
    #Artificial Intelligence (cs.AI) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  16. Language Generation: Complexity Barriers and Implications for Learning
    2025/11/07 by Arenas, Marcelo, Barceló, Pablo, Cofré, Luis +1 · 1 citation
    Computer Science · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Natural Language Processing Techniques #Text Readability and Simplification