Dr Przemysław (Przemek) Wałęga

Przemysław (Przemek) Wałęga

Senior Lecturer

School of Electronic Engineering and Computer Science
Queen Mary University of London
ORCID Google Scholar

Research

Artificial Intelligence, Knowledge Representation and Reasoning, Temporal Reasoning, Logic, Computational Complexity, Graph Neural Networks

Interests

Artificial Intelligence (AI) and, in particular, Knowledge Representation and Reasoning (KRR) has quickly fascinated me and became the main source of my intellectual pleasure. My research is devoted to designing methods for reasoning, studying their computational properties, and developing efficient reasoning algorithms for them.

I am especially interested in methods for complex reasoning about time. Time is ubiquitous in our everyday lives, in the way we perceive and reason about the surrounding world, as well as how our AI algorithms do it. Consequently the topic of time brings together computer scientists, mathematical logicians, and philosophers, among others, providing a fascinating research area.

In the last years I worked intensively on theoretical foundations for the temporal reasoning languages. This includes the language of DatalogMTL, for which we established a number of complexity and expressiveness results. We have also introduced several practical reasoning algorithms and and developed a dedicated Metric Temporal Reasoning system MeTeoR.

Most recently, I am aim at bridging graph neural networks and logics, in the temporal setting. In particular, I am interested in characterising expressive power of temporal graph neural networks with logical languages and explain models' predictions with extracted logical rules.

At DBLP you can find a (probably) complete list of my publications https://dblp.org/pid/152/3424.html

Please do not hesitate to contact me if you are interested in working on the above topics!

Publications

solid heart iconPublications of specific relevance to the Centre for Fundamental Computer Science

2023

bullet iconWałęga PA, Zawidzki M and Haase C (2023). Computing All Facts Entailed By An LTL Specification. Proceedings of the Twentieth International Conference on Principles of Knowledge Representation and Reasoning
01-09-2023
bullet iconWAŁĘGA PA, TENA CUCALA DJ, CUENCA GRAU B and KOSTYLEV EV (2023). The Stable Model Semantics of Datalog with Metric Temporal Operators. Theory and Practice of Logic Programming, Cambridge University Press (CUP) vol. 24 (1), 22-56.  
02-08-2023
bullet iconLanzinger M, Nissl M, Sallinger E and Wałęga PA (2023). Temporal Datalog with Existential Quantification. Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
01-08-2023
bullet iconWałęga PA, Kaminski M, Wang D and Grau BC (2023). Stream reasoning with DatalogMTL. Journal of Web Semantics, Elsevier vol. 76 
01-04-2023
bullet iconWałęga P, Zawidzki M and Cuenca Grau B (2023). Finite Materialisability of Datalog Programs with Metric Temporal Operators. Journal of Artificial Intelligence Research, AI Access Foundation vol. 76 
28-01-2023
bullet iconWałęga PA (2023). Computational complexity of hybrid interval temporal logics. Annals of Pure and Applied Logic, Elsevier vol. 174 (1) 
01-01-2023

2021

bullet iconWałęga PA and Zawidzki M (2021). Subject-oriented spatial logic. Information and Computation, Elsevier vol. 280 
01-10-2021
bullet iconWałęga PA, Zawidzki M and Cuenca Grau B (2021). Finitely Materialisable Datalog Programs with Metric Temporal Operators. Proceedings of the Eighteenth International Conference on Principles of Knowledge Representation and Reasoning
01-09-2021
bullet iconWałęga PA, Tena Cucala DJ, Kostylev EV and Cuenca Grau B (2021). DatalogMTL with Negation Under Stable Models Semantics. Proceedings of the Eighteenth International Conference on Principles of Knowledge Representation and Reasoning
01-09-2021