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