An introduction to probabilistic programming

JW Van de Meent, B Paige, H Yang, F Wood - arxiv preprint arxiv …, 2018 - arxiv.org
This book is a graduate-level introduction to probabilistic programming. It not only provides a
thorough background for anyone wishing to use a probabilistic programming system, but …

Scaling exact inference for discrete probabilistic programs

S Holtzen, G Van den Broeck, T Millstein - Proceedings of the ACM on …, 2020 - dl.acm.org
Probabilistic programming languages (PPLs) are an expressive means of representing and
reasoning about probabilistic models. The computational challenge of probabilistic …

Quantitative bounds on resource usage of probabilistic programs

K Chatterjee, AK Goharshady, T Meggendorfer… - Proceedings of the …, 2024 - dl.acm.org
Cost analysis, also known as resource usage analysis, is the task of finding bounds on the
total cost of a program and is a well-studied problem in static analysis. In this work, we …

Fairsquare: probabilistic verification of program fairness

A Albarghouthi, L D'Antoni, S Drews… - Proceedings of the ACM on …, 2017 - dl.acm.org
With the range and sensitivity of algorithmic decisions expanding at a break-neck speed, it is
imperative that we aggressively investigate fairness and bias in decision-making programs …

Bounded expectations: resource analysis for probabilistic programs

VC Ngo, Q Carbonneaux, J Hoffmann - ACM SIGPLAN Notices, 2018 - dl.acm.org
This paper presents a new static analysis for deriving upper bounds on the expected
resource consumption of probabilistic programs. The analysis is fully automatic and derives …

[BUKU][B] Foundations of Probabilistic Logic Programming: Languages, semantics, inference and learning

F Riguzzi - 2023 - taylorfrancis.com
Since its birth, the field of Probabilistic Logic Programming has seen a steady increase of
activity, with many proposals for languages and algorithms for inference and learning. This …

Detecting flaky tests in probabilistic and machine learning applications

S Dutta, A Shi, R Choudhary, Z Zhang, A Jain… - Proceedings of the 29th …, 2020 - dl.acm.org
Probabilistic programming systems and machine learning frameworks like Pyro, PyMC3,
TensorFlow, and PyTorch provide scalable and efficient primitives for inference and training …

Stochastic omega-regular verification and control with supermartingales

A Abate, M Giacobbe, D Roy - International Conference on Computer …, 2024 - Springer
We present for the first time a supermartingale certificate for ω-regular specifications. We
leverage the Robbins & Siegmund convergence theorem to characterize supermartingale …