[CoA 2013] Frédéric MAGNIEZ (Part 1/2) An Introduction to Streaming Algorithms

Deuxièmes journées du GT CoA
19 et 20 Novembre au LIAFA (Paris 13ème, Amphithéâtre Turing)
--
Frédéric Magniez (LIAFA, CNRS - U. Paris Diderot, France)
Introduction to streaming algorithms (1/2)

We will review some of the main streaming algorithms in the area of statistics, strings and graphs. The talk is self contained.