Paolo Ferragina (UniPI) is professor of algorithms at the University of Pisa. He received his Ph.D. in Computer Science from the same University and the PostDoc from the Max Planck Institut fuer Informatik (Germany). He’s currently the Vice-Rector on ICT and the President of the PhD program in Computer Science, hosted by University of Pisa, in collaboration with University of Florence and Siena. Moreover, he is leading the Advanced Algorithms and Application Lab (Acube.di.unipi.it), located at the Department of Computer Science, where researchers design and implement algorithms for compressing, indexing, searching and mining Big Data, with collaborations on these themes with Senseable City Lab at MIT (Boston), Pinello Lab at Harvard and MassGeneral Hospital (Boston), Google, Bloomberg, ST Microelectronics, Yahoo! Research, Tiscali, ENEL Foundation, CERVED Group.
His research results received four US Patents (owned by Lucent, University of Pisa and Rutgers, Yahoo!, New York University) 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); Yahoo! faculty award (2006-2010); Working Capital Award (2010); Google research award (2010, 2012 and 2016); Bloomberg Data Science research grant (2017).
More recently, he is getting interested in applying his research on Information Theory, Data Compression and Indexing to Quantum Computation.
Relevant Publications
Jyrki Alakuijala, Andrea Farruggia, Paolo Ferragina, Eugene Kliuchnikov, Robert Obryk, Zoltan Szabadka, Lode Vandevenne: Brotli: A General-Purpose Data Compressor. ACM Trans. Inf. Syst. 37(1): 4:1-4:30 (2019).
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini: Bicriteria Data Compression. SIAM J. Comput. 48(5): 1603-1642 (2019).
Paolo Ferragina, Rossano Venturini:Compressed Cache-Oblivious String B-Tree. ACM Trans. Algorithms 12(4): 52:1-52:17 (2016)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino: Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005).
Paolo Ferragina, Giovanni Manzini: Indexing compressed text. J. ACM 52(4): 552-581 (2005).