A Calculus for Amortized Expected Runtimes

Kevin Batz, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Christoph Matheja, Lena Verscht. A Calculus for Amortized Expected Runtimes. Proceedings of the ACM on Programming Languages, 7(POPL):1957-1986, January 2023. [doi]

Abstract

Abstract is missing.