PLDI 2025
Mon 16 - Fri 20 June 2025 Seoul, South Korea

This program is tentative and subject to change.

Wed 18 Jun 2025 10:50 - 11:10 at Cosmos, Violet & Tulip - Probabilistic Programming

A \textit{singular function} is a partial function such that at one or more points, the left and/or right limit diverge (e.g., the function $1/x$). Since programming languages typically support division, programs may denote singular functions. Although on its own, a singularity may be considered a bug, introducing a division-by-zero error, \textit{singular integrals}—a version of the integral that is well-defined when the integrand is a singular function and the domain of integration contains a singularity—arise in science and engineering, including in physics, aerodynamics, mechanical engineering, and computer graphics.

In this paper, we present the first semantics of a programming language for singular integration. Our differentiable programming language, \textsc{SingularFlow}, supports the evaluation and differentiation of singular integrals. We formally define the denotational semantics of \textsc{SingularFlow}, deriving all the necessary mathematical machinery so that this work is rigorous and self-contained. We then define an operational semantics for \textsc{SingularFlow} that estimates integrals and their derivatives using Monte Carlo samples, and show that the operational semantics is a well-behaved estimator for the denotational semantics.

We implement \textsc{SingularFlow} in JAX and evaluate the implementation on a suite of benchmarks that perform the \textit{finite Hilbert transform}, an integral transform related to the Fourier transform, which arises in domains such as physics and electrical engineering. We then use \textsc{SingularFlow} to approximate the solutions to four \textit{singular integral equations}—equations where the unknown function is in the integrand of a singular integral—arising in aerodynamics and mechanical engineering.

This program is tentative and subject to change.

Wed 18 Jun

Displayed time zone: Seoul change

10:30 - 12:10
Probabilistic ProgrammingPLDI Research Papers at Cosmos, Violet & Tulip
10:30
20m
Talk
Random Variate Generation with Formal Guarantees
PLDI Research Papers
Feras Saad Carnegie Mellon University, Wonyeol Lee POSTECH
DOI
10:50
20m
Talk
Semantics of Integrating and Differentiating Singularities
PLDI Research Papers
Jesse Michel Massachusetts Institute of Technology, Wonyeol Lee POSTECH, Hongseok Yang KAIST; IBS
DOI
11:10
20m
Talk
Probabilistic Refinement Session Types
PLDI Research Papers
Qiancheng Fu Boston University, Ankush Das Boston University, Marco Gaboardi Boston University
DOI
11:30
20m
Talk
Stochastic Lazy Knowledge Compilation for Inference in Discrete Probabilistic Programs
PLDI Research Papers
Maddy Bowers Massachusetts Institute of Technology, Alexander K. Lew Massachusetts Institute of Technology; Yale University, Joshua B. Tenenbaum Massachusetts Institute of Technology, Armando Solar-Lezama Massachusetts Institute of Technology, Vikash K. Mansinghka Massachusetts Institute of Technology
DOI
11:50
20m
Talk
Roulette: A Language for Expressive, Exact, and Efficient Discrete Probabilistic Programming
PLDI Research Papers
Cameron Moy Northeastern University, Jack Czenszak Northeastern University, John Li Northeastern University, Brianna Marshall Northeastern University, Steven Holtzen Northeastern University
DOI