Optimal streaming and tracking distinct elements with high probability

MaRDI QIDQ6829293zbMATH OpenFDO

Authors Jarosław Błasiok

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175461

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40)

Cited in

(2)

• Derandomization with pseudorandomness
• Cardinality estimation using Gumbel distribution

This page was built for publication: Optimal streaming and tracking distinct elements with high probability

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