Distributed Distinct Elements

MaRDI QIDQ7361168FDO

Authors Emin Karayel

Publication date 3 April 2023

Cites work

• A sample of samplers: a computational perspective on sampling
• Formalization of randomized approximation algorithms for frequency moments
• Unnamed Publication
• Optimal space lower bounds for all frequency moments
• Optimal streaming and tracking distinct elements with high probability
• Probabilistic counting algorithms for data base applications
• The space complexity of approximating the frequency moments
• Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes

Cited in

(2)

• Rabin's Closest Pair of Points Algorithm
• Derandomization with Conditional Expectations

This page was built for software: Distributed Distinct Elements