Barthe G., Katoen J.-P., Silva A. (eds.) Foundations of Probabilistic Programming

Cambridge University Press, 2021. — 584 p. — ISBN13: 9781108488518.What does a probabilistic program actually compute? How can one formally reason about such probabilistic programs? This valuable guide covers such elementary questions and more. It provides a state-of-the-art overview of the theoretical underpinnings of modern probabilistic programming and their applications in machine learning, security, and other domains, at a level suitable for graduate students and non-experts in the field. In addition, the book treats the connection between probabilistic programs and mathematical logic, security (what is the probability that software leaks confidential information?), and presents three programming languages for different applications: Excel tables, program testing, and approximate computing. This title is also available as Open Access on Cambridge Core.Semantics of Probabilistic Programming: A Gentle Introduction
Probabilistic Programs as Measures
Application ofComputableDistributions to the Semantics of Probabilistic Programs
On Probabilistic λ-Calculi
Probabilistic Couplings from Program Logics
Expected Runtime Analyis by Program Verification
Termination Analysis of Probabilistic Programs withMartingales
Quantitative Analysis of Programs with Probabilities and Concentration of Measure Inequalities
The Logical Essentials of Bayesian Reasoning
Quantitative Equational Reasoning
Probabilistic Abstract Interpretation: Sound Inference and Application to Privacy
Quantitative Information Flow with Monads in Haskell
Luck: A Probabilistic Language for Testing
Tabular: Probabilistic Inference from the Spreadsheet
Programming Unreliable Hardware