Formalization of Randomized Approximation Algorithms for Frequency Moments

Emin Karayel. Formalization of Randomized Approximation Algorithms for Frequency Moments. In June Andronick, Leonardo de Moura, editors, 13th International Conference on Interactive Theorem Proving, ITP 2022, August 7-10, 2022, Haifa, Israel. Volume 237 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.