Dr Przemysław (Przemek) Wałęga
Senior Lecturer
School of Electronic Engineering and Computer Science
Queen Mary University of London
Queen Mary University of London
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
2023
Wałę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
01-09-2023
WAŁĘ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
02-08-2023
Lanzinger 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
01-08-2023
Wałęga PA, Kaminski M, Wang D and Grau BC (2023). Stream reasoning with DatalogMTL. Journal of Web Semantics, Elsevier vol. 76
01-04-2023
01-04-2023
Wałę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
28-01-2023
Wałęga PA (2023). Computational complexity of hybrid interval temporal logics. Annals of Pure and Applied Logic, Elsevier vol. 174 (1)
01-01-2023
01-01-2023
2021
Wałęga PA and Zawidzki M (2021). Subject-oriented spatial logic. Information and Computation, Elsevier vol. 280
01-10-2021
01-10-2021
Wałę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
01-09-2021
Wałę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
01-09-2021