menu:


Paolo Ferragina

Paolo Ferragina

Full Professor

Department of Computer Science
University of Pisa
Largo Bruno Pontecorvo 3, I-56127 Pisa, Italy.

email: ferragina(AT)di.unipi.it
phone: +39 050 22127.64
fax: +39 050 22127.26
skype: paolo.ferragina


Highlights
  • Google research award on TAGME's algorithms and applications. This software has been also awarded of the Working Capital Award by Telecom Italia.
  • Vice-rector on "Applied Research and Innovation" for the University of Pisa.
  • President of the IT Center of the University of Pisa, which is the first HPC Competence Center in Europe financed by Acer.
  • Phd Plus: a series of lectures on entrepreneurship for Phd students of the University of Pisa. (video from iTunesU's channel of the University of Pisa, and its diary and material on its lectures)
  • Area Editor of the Encyclopedia of Algorithms, Springer Publisher, Ming-Yang Kao (Ed.), 2008.
  • Invited speaker at the Industrial Track of ECIR 2012, Barcelona (ES), April 2012. Talk on "Topic-based annotation of short texts, with applications".
Conferences and Projects
Bio Sketch

I am Professor of Algorithmics and Vice-Rector on "Applied Research and Innovation" for the University of Pisa. I'm the President of the IT Center of the University of Pisa, which is indeed the ``World Wide Competency Center for HPC'' of ACER and hosts the ``Virtualization & Storage Lab'' of Intel.

My promotion to full professor was sponsored by Yahoo! Research. I was Vice-Chairman of the Department of Computer Science and member of the Patent Committee of the University of Pisa, member of the Advisory Board of the Consorzio Pisa Ricerche, a teacher at the Scuola Normale Superiore and one of the scientific coordinators of its research center Signum.

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 (Rome), AT&T Shannon Lab (NJ), Yahoo! Research (Barcelona), Google (NY), 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 two US Patents (one owned by Lucent and the other one by University of Pisa and Rutgers) 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); Yahoo! faculty award (2007-2010); Google research award (2010); Working Capital Award (2010). Currently, I have three patents pending in the USA owned by 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), Symposium on Combinatorial Pattern Matching (2008), and the next European Symposium on Algorithms-- Algorithm Engineering Track (2012)..

I've been invited speaker of many international conferences and workshops on Algorithmics, e.g. CPM '04 and SPIRE '05, ESA/ALGO 2010, SISAP. 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 one Italian chapter on a book on Algorithmics (Mondadori, 2010). I'm one of the Area Editors of the Encyclopedia of Algorithms (Springer, Editor Ming-Yang Kao) for the topics "Data compression, String Algorithms and Data Structures".

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