12 de junio de 2022 · 0 Min. de lectura
Entradas Recientes
Ver todo
Attention is Turing Complete
Publisher: Journal of Machine Learning Research, Link> ABSTRACT Alternatives to recurrent neural networks, in particular, architectures based on self-attention, are gaining momentum for processing input sequences. In spite of their relevance, the computational properties of such networks have not yet been fully explored. We study the computational power of the Transformer, one of the most […]

On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-A
Publisher: arXiv, Link> ABSTRACT In Machine Learning, the SHAP-score is a version of the Shapley value that is used to explain the result of a learned model on a specific entity by assigning a score to every feature. While in general computing Shapley values is an intractable problem, we prove a strong positive result stating […]

Principles of Databases
Publisher: https://github.com/pdm-book/community Link> ABSTRACT This is a release of parts 1, 2, and 4 of the upcoming book “Principles of Databases”, which will be about the foundational and mathematical principles of databases in its various forms. The first two parts focus on an overview of the relational model, and on processing some of the most […]