Paolo Ferragina

• Invited Speaker at the BISS (Bertinoro international Spring School), with a course on Advanced Algorithms for Massive DataSets, March 2010.
• Paper "On compressing the textual web", joint with G. Manzini, WSDM 2010. (video)
• Invited speaker at 18th Annual European Symposium on Algorithms (ESA 2010), Liverpool (UK), September 2010.
• Yahoo! Research has sponsored my promotion to full-professor for the years 2007-2012.
• Italian MIUR-FIRB project on a "Web service and search engine to support a semantic and pluri-lingual access to Italian Culture on the Web" (June '09 -- June '12).
• Area Editor of the Encyclopedia of Algorithms, Springer Publisher, Ming-Yang Kao (Ed.), 2008.

• PC member of the Search Track at WWW 2010, Raleigh (NC, USA), April 2010.
• PC member of the 9th Symposium on Latin American Theoretical Informatics (LATIN '10), Oaxaca (MX), April 2010.
• PC member of the 16th Symposium on String Processing and Information Retrieval (SPIRE '09), Saariselka (FI), Agust 2009.
• PC member of the 20th Symposium on Combinatorial Pattern Matching (CPM'09), Lille (FR), June 2009.
• PC member of the 17th Annual European Symposium on Algorithms (ESA'09 -- Algo. Eng. Track), Copenhagen (DK), September 2009.
• PC member of the Search Track at WWW 2009, Madrid, April 2009.
• PC member of the 31st European Conference on Information Retrieval (ECIR), Toulouse, April 2009.
• senior PC member of the 2nd ACM International Conference on Web Search and Data Mining (WSDM), Barcelona, February 2009.

I am Professor and Vice-Chairman of the Department of Computer Science at the University of Pisa. My promotion to full professor has been sponsored for 5 years (2007-2012) by Yahoo! Research.

I was in the Advisory Board of the Consorzio Pisa Ricerche, and scientific coordinator of Signum, a research center of the Scuola Normale Superiore in Pisa.

I got my Laurea degree (summa cum laude, 1992) and my PhD (1996) in Computer Science from the University of Pisa, and my Post-doc from the Max-Planck Institut fur Informatik (Saarbrucken, 1997-98). From 1998 to 2000, I've been Assistant Professor at the University of Pisa; and from 2000 to 2007, I've been Associate Professor at the same University. I also spent various periods of research at IBM Research center (Rome), AT&T Shannon Lab (NJ), Yahoo! Research Lab (Barcelona), University of North Texas.

My research is mainly devoted to the design, analysis and experimentation of algorithms and data structures for storing, compressing, mining and retrieving information from large amounts of textual data like Web repositories, XML file collections, textual databases, genomic/DNA sequences. My research results received one US Patent (No. 6,434,566, 13 August 2002) and some international awards: "Best Land Transportation Paper Award" from IEEE Vehicular Technology Society (1995); "EATCS Doctoral Dissertation Thesis Award" (1997); "Philip Morris Award on Science and Technology" (1997); "Research Capital award" from the University of Pisa (2002). I have four US-patents pending, one with University of Pisa and the other three with Yahoo!.

I have served as PC member of many International Conferences on Theoretical Computer Science, specifically in the field of Algorithmics. I've been co-chair of International Conference on FUN with Algorithms (2004), DIMACS Workshop on the Burrows-Wheeler Transform (2004), Symposium on String Processing and Information Retrieval (2006), and Symposium on Combinatorial Pattern Matching (2008). I've also been plenary speaker at CPM '04 and SPIRE '05, to the next ESA/ALGO 2010, as well at various Workshops and Meetings on Algorithmics. I served as (co)editor of four special issues on the international journals: Theory of Computing Systems (June 2006), Theoretical Computer Science (November 2007), Information Retrieval (August 2008) and Theoretical Computer Science (November 2009). I have also authored one chapter on "String search in external memory: Algorithms and data structures" in the Handbook of Computational Molecular Biology (CRC Press, Editor Srinivas Aluru), one Italian book on Cryptography (Bollati Boringhieri, 2001), and I'm one of the Area Editors of the Encyclopedia of Algorithms (Springer, Editor Ming-Yang Kao).

Currently I'm leading two international projects: MIUR-FIRB Italy-Israel project on "Pattern matching and discovery algorithms on discrete structures, with applications to bioinformatics", and a five-years project funded by Yahoo! Research on "Algorithms and data structures for compressing, searching and mining large datasets in hierarchical memories".

I (co-)authored more than 100 publications in international refereed conferences and journals on Theoretical Computer Science and Algorithmics. A (partial) list of them is available at the CS Bibliographic Database, or via the ACM Digital Library.