POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States
Sun 19 Jan 2025 09:59 - 10:14 at Peek-A-Boo - First session Chair(s): Matthijs Vákár

Recent approaches to probabilistic programming take a nominal approach, leveraging an analogy between probabilistic sampling and fresh name generation in the $\nu$-calculus. Proving contextual equivalences in either setting is subtle, and the semantics for the $\nu$-calculus inform the properties of a fully abstract semantics for probabilistic sampling. We present an abstract machine semantics for a probabilistic programming language based on the principles of atomic equivalence and the parametric logical relations to prove contextual equivalence in the $nu$-calculus. We explain how sampling is interpreted in this machine, and discuss how this process may be repeated for other abstract machines of the $\lambda$-calculus.

Sun 19 Jan

Displayed time zone: Mountain Time (US & Canada) change

09:00 - 10:30
First sessionLAFI at Peek-A-Boo
Chair(s): Matthijs Vákár Utrecht University
09:00
5m
Day opening
Welcome
LAFI
Matthijs Vákár Utrecht University, Atılım Güneş Baydin University of Oxford
09:06
20m
Industry talk
Industry Talk: Basis - Programming Languages as Core Technology for AI
LAFI
09:27
15m
Talk
Towards Symbolic Execution for Probability and Non-determinism
LAFI
Jack Czenszak Northeastern University, John Li Northeastern University, Steven Holtzen Northeastern University
File Attached
09:43
15m
Talk
Lazy Knowledge Compilation for Discrete PPLs
LAFI
Maddy Bowers Massachusetts Institute of Technology, Alexander K. Lew Massachusetts Institute of Technology, Joshua B. Tenenbaum Massachusetts Institute of Technology, Vikash K. Mansinghka Massachusetts Institute of Technology, Armando Solar-Lezama Massachusetts Institute of Technology
09:59
15m
Talk
Reasoning About Sampling Without Sampling: Atomic Machines for Contextual Equivalence in Probabilistic Programs
LAFI
Anthony D'Arienzo University of Illinois and Sandia National Laboratories, Jon Aytac Sandia National Laboratories
10:15
15m
Talk
Exact Inference for Nested Discrete Probabilistic Programs (Remote)
LAFI
File Attached