Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the theoretical foundations of probabilistic cost analysis through this 13-minute conference presentation from OOPSLA 2025. Learn about cert, a novel Call-By-Push-Value (CBPV) metalanguage designed for reasoning about probabilistic cost in program execution. Discover how the research addresses the complex interactions between cost, recursion, and evaluation strategies in probabilistic programming contexts. Examine the operational cost semantics and two denotational semantics frameworks - cost semantics and expected-cost semantics - along with their formal proofs of operational soundness and adequacy. Understand the effect simulation property for CBPV and the canonicity property that establishes the expected-cost semantics as the minimal framework for expected cost and probability analysis. See practical applications through case studies covering randomized algorithms and stochastic processes, demonstrating how the semantics capture intended expected costs in real-world scenarios.
