Finding duplicates in a data stream

MaRDI QIDQ4633849zbMATH OpenFDO

Authors Parikshit Gopalan, Jaikumar Radhakrishnan

Publication date 6 May 2019

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

Mathematics Subject Classification ID

Randomized algorithms (68W20) Algorithms on strings (68W32) Analysis of algorithms (68W40)

Recommendations

• Finding a Duplicate and a Missing Item in a Stream
• A randomized algorithm for finding frequent elements in streams using O( N) space
• scientific article; zbMATH DE number 2019620
• On Finding Frequent Elements in a Data Stream
• Optimal approximations of the frequency moments of data streams

Cited in

(4)

• Counting distinct items over update streams
• Nearly optimal distinct elements and heavy hitters on sliding windows
• Best-order streaming model
• Finding a Duplicate and a Missing Item in a Stream

This page was built for publication: Finding duplicates in a data stream

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