Blogs (28) >>
ICFP 2017
Sun 3 - Sat 9 September 2017 Oxford, United Kingdom
Mon 4 Sep 2017 15:46 - 16:10 at L1 - Applications Chair(s): Alexandra Silva

Probabilistic programming systems make machine learning methods modular by automating \emph{inference}. Recent work by Shan and Ramsey (2017) makes inference itself modular by automating the common component of \emph{conditioning}. Their work introduces a symbolic program transformation that treats conditioning generally via the measure-theoretic notion of \emph{disintegration}. This technique, however, is limited to conditioning a single scalar variable. As a step towards tackling realistic machine learning applications, we have extended the disintegration algorithm to symbolically condition arrays in probabilistic programs. The extended algorithm implements \emph{lifted disintegration}, where repetition is treated symbolically and without unrolling loops. The technique uses a language of \emph{index variables} for tracking expressions at various array levels. We find that the method works well for arbitrarily-sized arrays of independent random choices, with the conditioning step taking time linear in the number of indices needed to select an element.

Mon 4 Sep

Displayed time zone: Belfast change

15:00 - 16:10
ApplicationsResearch Papers at L1
Chair(s): Alexandra Silva University College London
15:00
23m
Talk
Prototyping a Query Compiler using Coq (Experience Report)
Research Papers
Joshua Auerbach IBM Research, Martin Hirzel IBM Research, Louis Mandel IBM Research, Avraham Shinnar IBM Research, Jerome Simeon IBM Research
DOI
15:23
23m
Talk
A Framework for Adaptive Differential Privacy
Research Papers
Daniel Winograd-Cort University of Pennsylvania, USA, Andreas Haeberlen University of Pennsylvania, USA, Aaron Roth University of Pennsylvania, USA, Benjamin C. Pierce University of Pennsylvania
DOI
15:46
23m
Talk
Symbolic Conditioning of Arrays in Probabilistic Programs
Research Papers
Praveen Narayanan Indiana University, USA, Chung-chieh Shan Indiana University, USA
DOI