Back to search

Cornell University

A UNIFYING SEMANTICS FOR MARKOV KERNELS AND LINEAR OPERATORS

Abstract

dc:description.abstract

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 kernels or linear operators, each with their own set of strengths and weaknesses. Concurrently, mathematicians have been working on categorical semantics for probability theory with the goal of obtaining a more abstract understanding of the field. This has led to the definition of Markov categories, an abstraction of Markov kernels. However, a similar treatment to the linear operator approach to probability is currently eluded by existing methods. This thesis sits at the intersection of probabilistic semantics and categorical probability theory. We propose a new categorical semantics and core calculus that extends Markov categories with linear operators, we justify its viability by showing how many useful categories used in probabilistic semantics are instances of our framework and, furthermore, we define a new model inspired by a functional-analytic treatment of measure theory. We conclude by showing how this formalism can be used to reason about a generalized notion of probabilistic independence via a substructural type system.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Azevedo de Amorim, Pedro Henrique
Chair dc:contributor.chair
  • Kozen, Dexter
Committee members dc:contributor.committeemember
  • Damle, Anil
  • Foster, John
  • Hsu, Justin

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
16219521
Dc Identifier Other
ProQuest Submission ID: 13859
ProQuest Publication ID: 30574558

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Azevedo de Amorim, Pedro Henrique. A UNIFYING SEMANTICS FOR MARKOV KERNELS AND LINEAR OPERATORS. Doctor of Philosophy thesis, Cornell University, 2023. https://hdl.handle.net/1813/114568