{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:38:44Z","timestamp":1723016324186},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>We present a model for exact recursive Bayesian filtering based on lifted multiset states. Combining multisets with lifting makes it possible to simultaneously exploit multiple strategies for reducing inference complexity when compared to list-based grounded state representations. The core idea is to borrow the concept of Maximally Parallel Multiset Rewriting Systems and to enhance it by concepts from Rao-Blackwellization and Lifted Inference, giving a representation of state distributions that enables efficient inference. In worlds where the random variables that define the system state are exchangeable -- where the identity of entities does not matter -- it automatically uses a representation that abstracts from ordering (achieving an exponential reduction in complexity) -- and it automatically adapts when observations or system dynamics destroy exchangeability by breaking symmetry.<\/jats:p>","DOI":"10.24963\/ijcai.2018\/703","type":"proceedings-article","created":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T05:49:10Z","timestamp":1530769750000},"page":"5067-5073","source":"Crossref","is-referenced-by-count":3,"title":["Lifted Filtering via Exchangeable Decomposition"],"prefix":"10.24963","author":[{"given":"Stefan","family":"L\u00fcdtke","sequence":"first","affiliation":[{"name":"Institute of Computer Science, University of Rostock, Germany"}]},{"given":"Max","family":"Schr\u00f6der","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of Rostock, Germany"}]},{"given":"Sebastian","family":"Bader","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of Rostock, Germany"}]},{"given":"Kristian","family":"Kersting","sequence":"additional","affiliation":[{"name":"Computer Science Department and Centre for Cognitive Science, TU Darmstadt, Germany"}]},{"given":"Thomas","family":"Kirste","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of Rostock, Germany"}]}],"member":"10584","event":{"number":"27","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2018","name":"Twenty-Seventh International Joint Conference on Artificial Intelligence {IJCAI-18}","start":{"date-parts":[[2018,7,13]]},"theme":"Artificial Intelligence","location":"Stockholm, Sweden","end":{"date-parts":[[2018,7,19]]}},"container-title":["Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T05:55:23Z","timestamp":1530770123000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2018\/703"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2018\/703","relation":{},"subject":[],"published":{"date-parts":[[2018,7]]}}}