Dario Stein: Random Variables, Independence Structures and Dagger Categories of Relations @ToposInstitute
Dario Stein: Random Variables, Independence Structures and Dagger Categories of Relations  @ToposInstitute
Uploaded May 2025 | Updated September 2026, 2 weeks ago
Topos Institute Colloquium, 22nd of May 2025.
———
Random variables are a central notion of probability theory, but they are defined with reference to an elusive sample space existing the background. Alex Simpson pioneered the use sheaves over sample spaces to make this dependence explicit. The resulting sheaf topos comes with a notion of random variable and thus probability built-in. It turns out that sample spaces can be generalized to a wide variety of probability-like phenomena, such as nondeterminism or fresh name generation. The probability sheaf construction hinges on a notion of independence structure where certain squares of sample spaces are distinguished as independent.

I will give a tour of these abstract samples and then discuss the rich interplay between sample spaces and couplings. These categories determine each other in a precise sense, where couplings behave like relations over sample spaces and compose via independent pullback.

Joint work with Chris Heunen, Matthew Di Meglio and Paolo Perrone
Dario Stein: Random Variables, Independence Structures and Dagger Categories of Relations[Oxford Seminar] Jason Brown | Wreaths in Span(Set)[Berkeley Seminar] Michael Arntzenius | UC Berkeley[2-torial] Owen tells Tim about elaborators for type theories [1/2][2-torial] Quantum information theory, Part 1: Some linear algebra[Berkeley Seminar] Paul Lang | Categorical Abstractions for Living Systems (CatALiSys)[Oxford Seminar] Jana Nickel | Coend calculus in a compact closed virtual equipmentXiao-Gang Wen: Symmetry beyond group and its description by braided fusion categoryPaul Levy: What is a monoid?Daniel Polani: Organisation of the Information Flow in the Perception-Action Loop[Oxford Seminar] Amitai Nachmany | Hyperdoctrines in DOTS[Berkeley Seminar] Owen Lynch | Stateful Lenses
Topos Institute |

Dario Stein: "Random Variables, Independence Structures and Dagger Categories of Relations"

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER