Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers streaming algorithms for processing a continuous flow of data items, focusing on the concept of streaming algorithm, the power of two choices, and the Misra-Gries estimator. It also discusses the AMS sketch for estimating the frequency of items in a stream.