"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
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.