SEMINARIO DI MATEMATICA giovedì 3 maggio 2007 ore 15.00 Scuola Normale Superiore Pisa (Aula Dini) Alessandro Panconesi Dip.di Informatica, Università la Sapienza, Roma Terrà un seminario dal titolo: "Improving (Web) Search with the Riemann Zeta Function" Abstract Consider the following seemingly simple geometric task: Given a set of points S in a metric space and a point q, compute the k points from S that are closest to q. The problem is to find an efficient algorithm for this task. This algorithmic problem, known as k-nearest neighbours, is very challenging and central to contemporary research in web search and information retrieval in general. We will discuss some simple, and yet very effective, randomized algorithms for this problem. Our discussion will highlight once again the "unreasonable effectiveness" of Mathematics. One of the most revered objects of Mathematics, the Riemann zeta function, together with "non constructive" properties such as compactness of closed sets will come to the rescue to solve this eminently practical problem and lead to real, efficient and effective algorithms. Tutti gli interessati sono invitati a partecipare. La Segreteria della Classe di Scienze _______________________________________________ Settimanale mailing list Settimanale@mail.dm.unipi.it https://mail.dm.unipi.it/mailman/listinfo/settimanale