Paolo Ferragina, Pisa University

Algorithmic techniques for Big Data

Bio
Paolo Ferragina is Professor of Algorithms and Vice-Rector on "Applied Research and Innovation" at the University of Pisa. He got is PhD (1996) in Computer Science from the University of Pisa, and his Post-doc from the Max-Planck Institut fur Informatik (1998). His research is mainly devoted to the design, analysis and experimentation of algorithms and data structures for storing, compressing, mining and retrieving information from Big Data. He spent various periods of research at IBM Research (Rome), AT&T Shannon Lab (NJ), Yahoo! Research (Barcelona), Google (NY and Zurich), Tiscali. His research results received two US Patents (four more are submitted) and some international awards, among the latest two Google Faculty awards (2010 and 2013). He is in the Editorial Board of the Journal on Graph Algorithms and Applications; he has been invited speaker of many international conferences and workshops on Theoretical Computer Science , and (co-)authored more than 120 publications in international refereed conferences, journals and book chapters.

In this tutorial we will introduce few elegant and efficient techniques that nowadays constitute a key algorithmic toolbox for clustering, classification and mining of massive datasets both in structured (vectors) and unstructured (text) form.