Monte Carlo Semantic Differencing of Probabilistic Programs
This talk introduces a Monte Carlo dynamic analysis of two probabilistic programs. The analysis estimates an upper bound on the difference in their output distributions for ﬁxed inputs, as measured by Kullback-Leibler (KL) divergence. The analysis, Bridged Auxiliary Inference Divergence Estimator (BRAIDE), is a generalization of the Auxiliary Inference Divergence Estimator (AIDE). Unlike AIDE, BRAIDE analysis can be made more precise and efﬁcient using knowledge of how the traces of the two programs relate, resulting in tighter bounds with less computation. We give an example of BRAIDE applied to two Gen probabilistic programs.
Tue 21 Jan
|14:00 - 14:30|
Divide, Conquer, and Combine: a New Inference Strategy for Probabilistic Programs with Stochastic Support
|14:32 - 14:47|
|14:49 - 15:05|