#Streaming-Algorithms
1 post in tag “Streaming-Algorithms”.
Streaming Algorithms: Misra-Gries, Count-Min Sketch, AMS, and the Power of Small Space
2019-06-27A comprehensive tour of streaming algorithms—from frequency estimation sketches to frequency moments—and the space lower bounds that define what's possible.