Distinct elements in streams: an algorithm for the (text) book

DOI10.4230/LIPICS.ESA.2022.34MaRDI QIDQ6969649zbMATH OpenFDO

Authors Sourav Chakraborty, N. V. Vinodchandran, Kuldeep S. Meel

Publication date 19 June 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ESA.2022.34

zbMATH Keywords

\(F_0\) estimationsamplingstreaming

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 2019620 (Why is no real title available?)
• scientific article; zbMATH DE number 2119719 (Why is no real title available?)
• LogLog counting of large cardinalities (extended abstract)
• Probabilistic counting algorithms for data base applications
• The space complexity of approximating the frequency moments

Cited in

(3)

• Derandomization with pseudorandomness
• Verification of the CVM algorithm with a functional probabilistic invariant
• Verification of the CVM algorithm with a New Recursive Analysis Technique

This page was built for publication: Distinct elements in streams: an algorithm for the (text) book

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6969649)