Instantiations and computational aspects of non-flat assumption-based argumentation
File(s)non_flat_ABA_Implementation_paper-2.pdf (606.64 KB)
Accepted version
Author(s)
Lehtonen, Tuomo
Rapberger, Anna
Toni, Francesca
Ulbricht, Markus
Wallner, Johannes P
Type
Conference Paper
Abstract
We present a novel, yet rather simple construction within the traditional framework of Scott domains to provide semantics to probabilistic programming, thus obtaining a solution to a long-standing open problem in this area. We work with the Scott domain of random variables from a standard and fixed probability space—the unit interval or the Cantor space—to any given Scott domain. The map taking any such random variable to its corresponding probability distribution provides a Scott continuous surjection onto the
probabilistic power domain of the underlying Scott domain, which preserving canonical basis elements, establishing a new basic result in classical domain theory. If the underlying Scott domain is effectively given, then this map is also computable. We obtain a Cartesian closed category by enriching the category of Scott domains by a partial equivalence relation to capture the equivalence of random variables on these domains. The constructor of the domain of random variables on this category, with the two standard probability spaces, leads to four basic strong commutative monads, suitable for defining the semantics of probabilistic programming.
probabilistic power domain of the underlying Scott domain, which preserving canonical basis elements, establishing a new basic result in classical domain theory. If the underlying Scott domain is effectively given, then this map is also computable. We obtain a Cartesian closed category by enriching the category of Scott domains by a partial equivalence relation to capture the equivalence of random variables on these domains. The constructor of the domain of random variables on this category, with the two standard probability spaces, leads to four basic strong commutative monads, suitable for defining the semantics of probabilistic programming.
Date Issued
2024-08-03
Date Acceptance
2024-04-16
Citation
Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024), 2024, pp.3457-3465
ISBN
978-1-956792-04-1
Publisher
International Joint Conference on Artificial Intelligence (IJCAI)
Start Page
3457
End Page
3465
Journal / Book Title
Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024)
Copyright Statement
Copyright © 2024 International Joint Conferences on Artificial Intelligence This is the author’s accepted manuscript made available under a CC-BY licence in accordance with Imperial’s Research Publications Open Access policy (www.imperial.ac.uk/oa-policy)
License URL
Identifier
https://www.ijcai.org/proceedings/2024/383
Source
33rd International Joint Conference on Artificial Intelligence (IJCAI 2024)
Publication Status
Published
Start Date
2024-08-03
Finish Date
2024-08-09
Coverage Spatial
Jeju, Jeju Island, South Korea
Date Publish Online
2024-08-03