M Gaboardi, S Katsumata, D Orchard, F Breuvart… - ACM SIGPLAN …, 2016 - dl.acm.org
Effects and coeffects are two general, complementary aspects of program behaviour. They roughly correspond to computations which change the execution context (effects) versus …
Modern probabilistic programming languages aim to formalize and automate key aspects of probabilistic modeling and inference. Many languages provide constructs for programmable …
AE Kellison, J Hsu - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Algorithms operating on real numbers are implemented as floating-point computations in practice, but floating-point operations introduce roundoff errors that can degrade the …
T Fritz, P Perrone - arXiv preprint arXiv:1712.05363, 2017 - arxiv.org
We define and study a probability monad on the category of complete metric spaces and short maps. It assigns to each space the space of Radon probability measures on it with …
D McDermott, T Uustalu - International Conference on Mathematics of …, 2022 - Springer
When modelling side-effects using a monad, we need to equip the monad with effectful operations. This can be done by noting that each algebra of the monad carries …
The framework of graded semantics uses graded monads to capture behavioural equivalences of varying granularity, for example as found in the linear-time/branching-time …
Concurrent Kleene Algebra (CKA) extends basic Kleene algebra with a parallel composition operator, which enables reasoning about concurrent programs. However, CKA …
H Paquet, P Saville - arXiv preprint arXiv:2304.11014, 2023 - arxiv.org
Strong monads and premonoidal categories play a central role in clarifying the denotational semantics of effectful programming languages. Unfortunately, this theory excludes many …
B Jacobs - arXiv preprint arXiv:2112.14044, 2021 - arxiv.org
Markov categories, having tensors with copying and discarding, provide a setting for categorical probability. This paper uses finite colimits and what we call uniform states in …