9 citations · 12 across the 6 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LO2020
Combining nondeterminism, probability, and termination: equational and metric reasoning
Matteo Mio, Ralph Sarkis, Valeria Vignudelli
We study monads resulting from the combination of nondeterministic and probabilistic behaviour with the possibility of termination, which is essential in program semantics. Our mai…
cs.LO2020
Monads and Quantitative Equational Theories for Nondeterminism and Probability
Matteo Mio, Valeria Vignudelli
The monad of convex sets of probability distributions is a well-known tool for modelling the combination of nondeterministic and probabilistic computational effects. In this work w…
cs.LO2020★ 1 cited
Presenting convex sets of probability distributions by convex semilattices and unique bases
Filippo Bonchi, Ana Sokolova, Valeria Vignudelli
We prove that every finitely generated convex set of finitely supported probability distributions has a unique base, and use this result to show that the monad of convex sets of pr…