Probabilistic Program Abstractions
Lists
Only you see this
Abstract
ion is a fundamental tool for reasoning about complex systems. Program abstraction has been utilized to great effect for analyzing deterministic programs. At the heart of program abstraction is the relationship between a concrete program, which is difficult to analyze, and an abstract program, which is more tractable. Program abstractions, however, are typically not probabilistic. We generalize non-deterministic program abstractions to probabilistic program abstractions by explicitly quantifying the non-deterministic choices. Our framework upgrades key definitions and properties of abstractions to the probabilistic context. We also discuss preliminary ideas for performing inference on probabilistic abstractions and general probabilistic programs.
BibTeX
@inproceedings{holtzen2017probabilistic,
author = {Steven Holtzen and Todd D. Millstein and Guy Van den Broeck},
title = {{Probabilistic Program Abstractions}},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {2017},
url = {https://openreview.net/forum?id=BperLl2vG2S},
}Loading related content...