Abstract
Lifted algorithms use representatives for groups of indistinguishable objects to efficiently perform inference. Standard lifted algorithms like first-order variable elimination or first-order knowledge compilation, compute answers to marginal queries of single random variables or events in a lifted way using representatives. But, queries containing a set of indistinguishable random variables may lead to groundings, something that lifting tries to avoid. This paper presents parameterised queries as a means to avoid groundings, applying the lifting idea to queries. Parameterised queries enable lifted algorithms to compute answers faster, while compactly representing queries and answers.
| Original language | English |
|---|---|
| Title of host publication | Frontiers in Artificial Intelligence and Applications |
| Editors | Giuseppe De Giacomo , Alejandro Catala , Bistra Dilkina , Michela Milano , Senén Barro , Alberto Bugarín , Jérôme Lang |
| Number of pages | 22 |
| Volume | 325 |
| Publisher | IOS Press |
| Publication date | 24.08.2020 |
| Pages | 2891 - 2892 |
| ISBN (Print) | 978-1-64368-100-9 |
| ISBN (Electronic) | 978-1-64368-101-6 |
| DOIs | |
| Publication status | Published - 24.08.2020 |
| Event | 24th European Conference on Artificial Intelligence - Online Streaming , Santiago de Compostela, Spain Duration: 29.08.2020 → 08.09.2020 Conference number: 162625 |
Research Areas and Centers
- Centers: Center for Artificial Intelligence Luebeck (ZKIL)
- Research Area: Intelligent Systems