"Galileo Galilei" Seminar (June 21st 2004)
"Solving problems with hardly a look at the data"




S. Muthu Muthukrishnan
Rutgers e AT&T Research Labs

Department of Mathematics "L. Tonelli"
Via F. Buonarroti, 2
Aula Magna  - at 15:30

Computer Science now faces the challenge that in a few important applications, data is generated extremely rapidly and we need to compute on such "data streams". We have hardly the time to look at each data item and certainly no space to store all the items we see. A typical application is analyzing the traffic that is sent on the Internet. Other applications are in analyzing atmospheric observations, locations of moving objects through sensors, etc.
This calls for new algorithmic design techniques, novel mathematical tools as well as systems that uncharacteristically rely on probabilistic and approximate guarantees. This also calls for collaboration among mathematicians, researchers in different areas of Computer Science and scientists at large. In this talk, I will present an overview of some of the solutions we have developed for handling data streams.

The talk will be a discourse through puzzles, mathematics, algorithms, art, science, systems and engineering that impinge on data stream processing.