Can I read Introduction to Streaming Algorithms on EtoBox?
Introduction to Streaming Algorithms by sarvesh is a document available to read on EtoBox.
What is Introduction to Streaming Algorithms about?
The document introduces the data stream model where a massive sequence of data arrives as a stream that is too large to store. It describes estimating the number of distinct elements in a stream using a random subset of the elements and analyzing the probability of success. The document also discusses representing the stream as a vector and estimating other metrics like Lp norms and frequency moments in a data stream using small space linear sketches.
- Author
- sarvesh
- Language
- EN