SPLASH 2021
Sun 17 - Fri 22 October 2021 Chicago, Illinois, United States
Thu 21 Oct 2021 11:20 - 11:35 at Zurich G - PLDI 2021, PLDI 2020, and OOPSLA 2020 Papers 1 Chair(s): James Koppel

Synchronous modeling is at the heart of programming languages like
Lustre, Esterel, or Scade used routinely for implementing safety
critical control software, e.g., fly-by-wire and engine control in
planes. However, to date these languages have had limited modern
support for modeling uncertainty — probabilistic aspects of the
software's environment or behavior — even though modeling
uncertainty is a primary activity when designing a control system.

In this paper we present ProbZelus the first synchronous probabilistic
programming language. ProbZelus conservatively provides the
facilities of a synchronous language to write control software, with
probabilistic constructs to model uncertainties and perform
inference-in-the-loop.

We present the design and implementation of the language. We propose a
measure-theoretic semantics of probabilistic stream functions and a
simple type discipline to separate deterministic and probabilistic
expressions. We demonstrate a semantics-preserving compilation into a
first-order functional language that lends itself to a simple
presentation of inference algorithms for streaming models. We also
redesign the delayed sampling inference algorithm to provide efficient
streaming inference. Together with an evaluation on several reactive
applications, our results demonstrate that ProbZelus enables the
design of reactive probabilistic applications and efficient, bounded
memory inference.

Thu 21 Oct

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

10:50 - 12:10
PLDI 2021, PLDI 2020, and OOPSLA 2020 Papers 1SIGPLAN Papers at Zurich G
Chair(s): James Koppel Massachusetts Institute of Technology, USA
10:50
15m
Talk
Example-Guided Synthesis of Relational Queries
SIGPLAN Papers
Aalok Thakkar University of Pennsylvania, Aaditya Naik University of Pennsylvania, Nathaniel Sands University of Southern California, Mukund Raghothaman University of Southern California, Mayur Naik University of Pennsylvania, Rajeev Alur University of Pennsylvania
11:05
15m
Talk
Web Question Answering with Neurosymbolic Program Synthesis
SIGPLAN Papers
Qiaochu Chen University of Texas at Austin, USA, Aaron Lamoreaux University of Texas at Austin, Xinyu Wang University of Michigan, Greg Durrett University of Texas at Austin, USA, Osbert Bastani University of Pennsylvania, Isil Dillig University of Texas at Austin
11:20
15m
Talk
Reactive Probabilistic Programming
SIGPLAN Papers
Guillaume Baudart IBM Research, USA, Louis Mandel IBM Research, Eric Atkinson Massachusetts Institute of Technology, Benjamin Sherman Massachusetts Institute of Technology, USA, Marc Pouzet École normale supérieure, Michael Carbin Massachusetts Institute of Technology
DOI Pre-print
11:35
15m
Talk
A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra
SIGPLAN Papers
Ryan Senanayake Reservoir Labs, Changwan Hong Massachusetts Institute of Technology, Ziheng Wang Massachusetts Institute of Technology, Amalee Wilson Stanford University, Stephen Chou Massachusetts Institute of Technology, Shoaib Kamil Adobe Research, Saman Amarasinghe Massachusetts Institute of Technology, Fredrik Kjolstad Stanford University
11:50
20m
Live Q&A
Discussion, Questions and Answers
SIGPLAN Papers