POPL 2019 (series) / LAFI 2019 (series) / LAFI 2019: Languages for Inference (formerly PPS) /
Verified Equational Reasoning on a Little Language of Measures
We reason about measure equality by asserting axioms in Coq. The axioms constitute a small embedded monadic DSL, with standard primitives for random choice and scoring, and with intuitive equalities such as distributing random choices and multiplying scores. The axioms are only sound under the assumption that all functions are measurable and all measures are s-finite. Combined with inductive types and proofs, the axioms allow us to prove the correctness of probabilistic program transformations (including simplification and disintegration) and sampling techniques (including importance sampling and sequential Monte Carlo).
Tue 15 JanDisplayed time zone: Belfast change
Tue 15 Jan
Displayed time zone: Belfast change
16:00 - 17:30 | |||
16:00 30mTalk | Probabilistic Programming Inference via Intensional Semantics LAFI | ||
16:30 30mTalk | Factorized Exact Inference for Discrete Probabilistic Programs LAFI Steven Holtzen University of California, Los Angeles, Joe Qian University of California, Los Angeles, Todd Millstein University of California, Los Angeles, Guy Van den Broeck University of California, Los Angeles | ||
17:00 30mTalk | Verified Equational Reasoning on a Little Language of Measures LAFI |