Probabilistic programming interfaces for random graphs: Markov categories, graphons, and nominal sets

N Ackerman, CE Freer, Y Kaddar, J Karwowski… - Proceedings of the …, 2024 - dl.acm.org
We study semantic models of probabilistic programming languages over graphs, and
establish a connection to graphons from graph theory and combinatorics. We show that …

Separated and shared effects in higher-order languages

PHA de Amorim, J Hsu - arXiv preprint arXiv:2303.01616, 2023 - arxiv.org
Effectful programs interact in ways that go beyond simple input-output, making
compositional reasoning challenging. Existing work has shown that when such programs …

[PDF][PDF] Probabilistic Programming Interfaces for Random Graphs

N Ackerman, C Freer, Y Kaddar, J Karwowski, S Moss… - 2024 - pure-oai.bham.ac.uk
This paper is about the semantic structures underlying probabilistic programming with
random graphs. Random graphs have applications in statistical modelling across biology …

A Unifying Semantics for Markov Kernels and Linear Operators

PHA de Amorim - 2023 - search.proquest.com
A UNIFYING SEMANTICS FOR MARKOV KERNELS AND LINEAR OPERATORS Page 1 A
UNIFYING SEMANTICS FOR MARKOV KERNELS AND LINEAR OPERATORS A Dissertation …

A UNIFYING SEMANTICS FOR MARKOV KERNELS AND LINEAR OPERATORS

PH Azevedo de Amorim - 2023 - ecommons.cornell.edu
There has been much work done in developing semantic structures for interpreting
probabilistic programs. In particular, there have been many models based either on Markov …

[PDF][PDF] Classical Linear Logic in Perfect Banach Lattices

PHA de Amorim, L Witzman, D Kozen - pedrohaa.github.io
In recent years, researchers have proposed various models of linear logic with strong
connections to measure theory, with probabilistic coherence spaces (PCoh) being one of the …

[PDF][PDF] An Enriched Calculus for Kernels and Linear Operators

PHA DE AMORIM - lipn.univ-paris13.fr
The last decade has seen rapid development in probabilistic semantics, a good portion of
which fall into two categories: those based on monads and those based on linear operators …