Randomized counter-based algorithms for frequency estimation over data streams in \(O(\log \log N)\) space (Q6140352)

From MaRDI portal
Revision as of 18:48, 30 December 2024 by Import241228121245 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7782072
Language Label Description Also known as
English
Randomized counter-based algorithms for frequency estimation over data streams in \(O(\log \log N)\) space
scientific article; zbMATH DE number 7782072

    Statements

    Randomized counter-based algorithms for frequency estimation over data streams in \(O(\log \log N)\) space (English)
    0 references
    0 references
    0 references
    2 January 2024
    0 references
    frequent items
    0 references
    streaming algorithms
    0 references
    probabilistic counting
    0 references

    Identifiers