Workshop on probabilistic programming semantics
Probabilistic programming is the idea of expressing probabilistic models and inference methods as programs and transformations, to ease use and reuse. The recent rise of practical implementations as well as research activity in probabilistic programming has renewed the need for semantics to help us share insights and innovations.
This workshop aims to bring programming-language and machine-learning researchers together to advance the semantic foundations of probabilistic programming. Topics include but are not limited to:
- the denotational semantics of probabilistic functions, open universe, loops, and conditioning;
- the operational semantics of sampling, exact inference, and MCMC transitions;
- axiomatic and equational reasoning;
- types and polymorphism;
- and last but not least, how semantics informs any aspect of probabilistic programming, be it design, theory, implementation, or applications.
Discussion guidelines for speakers and other participants
This workshop aims to bring programming-language and machine-learning researchers together. The accepted presentations are gathered at http://pps2016.soic.indiana.edu/. The blog format there invites everyone to ask questions and leave comments before and after the in-person workshop. Or read the abstracts and bring your questions!
To foster collaboration and establish common ground, the posters, the discussion period after each talk, and the breaks are crucial. If you are giving a talk, please abide by the time limit of 20 minutes, and consider encouraging clarification questions during your talk. Each discussion period is 10 minutes—longer than usual, because interaction is key. Please ask questions.
Because probabilistic programming is a research area that bridges multiple communities with different vocabularies, it is especially useful for everyone to ask questions like “What do you mean by X?” and “How is X useful to you?”, where X is a term that occurs in a presentation. Of course, it is also useful for presenters to explain terms proactively.
If you are in the workshop room during a talk, please give the speaker your full attention. Otherwise, please enjoy the posters and snacks in the hallway. We accepted 10 submissions as posters and 10 as talks, not on the basis of reviewer scores but based on which medium we thought would be most effective in conveying the material. So, some highly ranked submissions that are more technical in nature are accepted as posters.
Accepted extended abstracts
Call for extended abstracts
We expect this workshop to be informal, and our goal is to foster collaboration and establish common ground. Thus, the proceedings will not be a formal or archival publication, and we expect to spend only a portion of the workshop day on traditional research talks. Nevertheless, as a concrete basis for fruitful discussions, we call for extended abstracts describing specific and ideally ongoing work on probabilistic programming semantics.
Extended abstracts are up to 2 pages in PDF format. Please submit them by October 16 using EasyChair: https://easychair.org/conferences/?conf=pps2016
Sat 23 Jan Times are displayed in time zone: Guadalajara, Mexico City, Monterrey change
09:00 - 10:00 | |||
09:00 20mTalk | All You Need is the Monad... What Monad Was That Again? PPS Pre-print | ||
09:20 10mMeeting | Discussion 1 PPS | ||
09:30 20mTalk | An Interface for Black Box Learning in Probabilistic Programs PPS Jan-Willem van de MeentUniversity of Oxford, Brooks PaigeUniversity of Oxford, David TolpinUniversity of Oxford, Frank WoodUniversity of Oxford Pre-print | ||
09:50 10mMeeting | Discussion 2 PPS |
10:30 - 12:15 | |||
10:30 20mTalk | Models for Probabilistic Programs with an Adversary PPS Pre-print | ||
10:50 10mMeeting | DIscussion 3 PPS | ||
11:00 20mTalk | The Semantics of Figaro, an Embedded Probabilistic Programming Language PPS Pre-print | ||
11:20 10mMeeting | Discussion 4 PPS | ||
11:30 45mMeeting | Implementor Panel: What can semantics do for probabilistic programming and what can probabilistic programming do for semantics? PPS Angelika KimmigKU Leuven, Oleg Kiselyov, Jan-Willem van de MeentUniversity of Oxford, Avi PfefferCharles River Analytics, M: Frank WoodUniversity of Oxford |
14:00 - 15:30 | |||
14:00 20mTalk | A Lambda-Calculus Foundation for Universal Probabilistic Programming PPS Johannes BorgströmUppsala University, Ugo Dal LagoUniversity of Bologna, Andrew D. GordonMicrosoft Research and University of Edinburgh, Marcin SzymczakUniversity of Edinburgh Pre-print | ||
14:20 10mMeeting | Discussion 5 PPS | ||
14:30 20mTalk | Making our Own Luck: A Language for Random Generators PPS Leonidas LampropoulosUniversity of Pennsylvania, Benjamin C. PierceUniversity of Pennsylvania, Cătălin HriţcuINRIA Paris, John HughesChalmers University of Technology, Zoe ParaskevopoulouPrinceton University, Li-yao XiaENS Paris Pre-print | ||
14:50 10mMeeting | Discussion 6 PPS | ||
15:00 20mTalk | Semantics of Higher-order Probabilistic Programs PPS Sam StatonUniversity of Oxford, Hongseok YangUniversity of Oxford, UK, Chris HeunenUniversity of Edinburgh, Ohad KammarUniversity of Cambridge, Frank WoodUniversity of Oxford Pre-print | ||
15:20 10mMeeting | Discussion 7 PPS |
16:30 - 18:00 | |||
16:30 20mTalk | eXchangeable Random Primitives PPS Pre-print | ||
16:50 10mMeeting | Discussion 8 PPS | ||
17:00 20mTalk | An Application of Computable Distributions to the Semantics of Probabilistic Programs PPS Pre-print | ||
17:20 10mMeeting | Discussion 9 PPS | ||
17:30 20mTalk | On The Semantic Intricacies of Conditioning PPS Friedrich GretzRWTH Aachen University, Nils JansenRWTH Aachen University, Benjamin Lucien KaminskiRWTH Aachen University, Joost-Pieter KatoenRWTH Aachen University, Federico OlmedoRWTH Aachen University Pre-print | ||
17:50 10mMeeting | Discussion 10 PPS |