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 languageEnglish
Title of host publicationFrontiers in Artificial Intelligence and Applications
EditorsGiuseppe De Giacomo , Alejandro Catala , Bistra Dilkina , Michela Milano , Senén Barro , Alberto Bugarín , Jérôme Lang
Number of pages22
Volume325
PublisherIOS Press
Publication date24.08.2020
Pages2891 - 2892
ISBN (Print)978-1-64368-100-9
ISBN (Electronic)978-1-64368-101-6
DOIs
Publication statusPublished - 24.08.2020
Event24th European Conference on Artificial Intelligence - Online Streaming , Santiago de Compostela, Spain
Duration: 29.08.202008.09.2020
Conference number: 162625

Research Areas and Centers

  • Centers: Center for Artificial Intelligence Luebeck (ZKIL)
  • Research Area: Intelligent Systems

Fingerprint

Dive into the research topics of 'Lifting Queries for Lifted Inference'. Together they form a unique fingerprint.

Cite this