Measurable Cones and Stable Measurable Functions - A Model for Probabilistic Higher-Order Programming
ACM SIGPLAN via YouTube
Google, IBM & Microsoft Certificates — All in One Plan
Free courses from frontend to fullstack and AI
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a 25-minute conference presentation from POPL 2018 that delves into the development of a denotational model for probabilistic functional programming. Learn how researchers from the University of Paris Diderot and CNRS define stable and measurable maps between cones with measurability tests, demonstrating how these form a cpo-enriched cartesian closed category. Discover how this mathematical framework provides a foundation for modeling PCF extensions that incorporate key probabilistic programming features including continuous and discrete distributions, sampling, conditioning, and recursion. Understand the proven soundness and adequacy of this model in relation to call-by-name operational semantics, with practical examples of its applications in lambda calculus, program semantics, and probabilistic computation.
Syllabus
[POPL'18] Measurable Cones and Stable, Measurable Functions: A Model for Probabilistic H.....
Taught by
ACM SIGPLAN