Paolo Ferragina
| Paolo Ferragina | |
|---|---|
| Born | June 27, 1969 Catanzaro, Italy |
| 🎓 Alma mater | University of Pisa |
| 💼 Occupation | |
Paolo Ferragina (born June 27, 1969) is an Italian computer scientist, doing research in Algorithms for Big Data, Data compression and Text/Graph indexing. He is a full professor of Algorithms and Vice-Rector on ICT and Innovation at the University of Pisa.[1]
Education and career
He received his Laurea in Information Science from the University of Pisa in 1992, and a PhD in Computer Science from the same university in 1996. He got a Post-doc from the Max-Planck Institut fur Informatik in 1998. Since 2007 he has been a full professor of Computer Science at the University of Pisa. From 2010 to 2016 he was Vice-Rector on Applied Research and Innovation at the University of Pisa.
Research interests
He is an expert in four main lines:
- Compressed Data Structures, being the co-author of FM-index[2]
- Learned Data Structures, being the co-author of PMG-index[3]
- Data Compression, being the co-author of Brotli[4]
- Sports Analytics, being the co-author and co-founder of PlayeRank[5][6][7]
He has published widely in international journals and conferences[8]. He was a member of the steering committees of the conferences SPIRE – Symposium on String Processing and Information Retrieval[9](2006-2009), ESA - European Symposium on Algorithms[10](2012-2014)). Currently, he is a member of the editorial board of the Journal on Graph Algorithms and Applications (JGAA)[11], and he is one of the editors of the Encyclopedia on Algorithms by Springer[12], and the Encyclopedia on BigData Technologies by Springer.[13]. He has 4 US patents granted, and 3 patents pending[14]
Awards and honors
- ACM Senior membership, from the Association of Computing Machinery (USA)[15].
- Full professorship sponsored by Yahoo! with a Faculty Award from 2006 to 2010.
- Google Faculty Award in 2016 for his research on Brotli compression[16]
- Google Faculty Awards (2010[17] and 2012[18]), and a “Working Capital Award” from Telecom Italia (2010) for his research on Semantic Text Annotators
- Ordine del Cherubino (2019) for scientific and professional merits
- EATCS Doctoral Dissertation Thesis Award" (1997)
- Philip Morris Award on Science and Technology" (1997)
- Best Land Transportation Paper Award" from IEEE Vehicular Technology Society (1995)
Main publications
- P. Ferragina, G. Vinciguerra. “The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds”. PVLDB, 13(8): 1162-1175, 2020. https://dl.acm.org/doi/10.14778/3389133.3389135
- L. Pappalardo, P. Cintia, P. Ferragina, F. Giannotti, E. Massucco, D. Pedreschi. “PlayeRank: Data-driven Performance Evaluation and Player Ranking in Soccer via a Machine Learning Approach”, ACM Transactions on Intelligent Systems and Technology September 2019 Article No.: 59 https://doi.org/10.1145/3343172
- J. Alakuijala, A. Farruggia, P. Ferragina, E. Kliuchnikov, R. Obryk, Z. Szabadka, L. Vandevenne. “Brotli: A General-Purpose Data Compressor”. ACM Trans. Inf. Systems, 37(1), 2019.
- A. Farruggia, P. Ferragina, A. Frangioni, R. Venturini. Bicriteria data compression. SIAM Journal on Computing, 2019. Its conference version appeared in the Procs ACM-SIAM SODA, 2014 (theory part), and in the Procs of the European Symposim on Algorithms (ESA), 2014 (experimental part). https://epubs.siam.org/doi/10.1137/17M1121457
- Jyrki Alakuijala, Andrea Farruggia, P. Ferragina, Eugene Kliuchnikov, Robert Obryk, Zoltan Szabadka, Lode Vandevenne, Brotli: A General-Purpose Data Compressor, ACM Transactions on Information Systems, December 2018, https://doi.org/10.1145/3231935
- P. Ferragina, F. Luccio. Computational Thinking. First Algorithms, Then Code, Springer, New York, 2018 https://www.springer.com/gp/book/9783319979397
- P. Ferragina, F. Luccio. Il pensiero computazionale. Dagli algoritmi al coding, il Mulino, Bologna, 2017. ISBN 978-88-152-72867 Search this book on
. https://www.mulino.it/isbn/9788815272867 - A. Bernasconi, P. Ferragina, F. Luccio. Elementi di crittografia, Pisa University Press, Pisa, 2015. ISBN 978-88-6741-536-6 Search this book on . https://www.pisauniversitypress.it/scheda-libro/anna-bernasconi-paolo-ferragina-fabrizio-luccio/elementi-di-crittografia-9788867414604-254809.html
- P. Ferragina, I. Nitto, R. Venturini. On the bit-complexity of Lempel-Ziv compression. SIAM Journal on Computing, 42(4), 2013: 1521-1541. Its conference version appeared in the Procs ACM-SIAM SODA 2009. https://epubs.siam.org/doi/10.1137/120869511
- P. Ferragina, F. Luccio, G. Manzini, S. Muthukrishnan. Compressing and indexing labeled trees, with applications. Journal of the ACM, 57(1), 2009. Its conference version appeared in the Procs IEEE FOCS 2005 and in the Procs WWW 2006. This result is the subject of the US Patent no. US8156156 (10 apr '12). https://dl.acm.org/doi/10.1145/1613676.1613680
- P. Ferragina, R. Giancarlo, G. Manzini, M. Sciortino. Compression boosting in optimal linear time. Journal of the ACM, 52(4), 2005. Its conference version appeared in the Procs ACM-SIAM SODA 2004. https://dl.acm.org/doi/10.1145/1082036.1082043
- P. Ferragina, G. Manzini. “Indexing compressed text”, Journal of the ACM, July 2005 https://dl.acm.org/doi/10.1145/1082036.1082039
- M. Farach, P. Ferragina, S. Muthukrishnan. On the sorting complexity of suffix tree construction. Journal of the ACM, 47(6), 2000. Its conference version appeared in the Procs IEEE FOCS 1998. https://dl.acm.org/doi/10.1145/355541.355547
- P. Ferragina, F. Luccio. Crittografia. Principi, algoritmi, applicazioni. Bollati Boringhieri, Torino, 2001. ISBN 88-339-5665-2 Search this book on .
- P. Ferragina, R. Grossi. The String B-tree: a new data structure for string search in external memory and its applications, Journal of the ACM, 46(2), 1999. Its conference version appeared in the Procs ACM STOC 2005. https://dl.acm.org/doi/10.1145/301970.301973
- P. Ferragina, R. Grossi. Optimal On-line Search and Sublinear Time Update in String Matching. SIAM J. Comput. 27(3), 1998. https://epubs.siam.org/doi/10.1137/S0097539795286119
References
- ↑ "University of Pisa faculty page". University of Pisa.
- ↑ "FM-Index". Indexing compressed text. doi:10.1145/1082036.1082039. Unknown parameter
|s2cid=ignored (help) - ↑ "Piecewise Geometric Model index". A data structure for fast lookup and updates.
- ↑ Alakuijala, Jyrki; Farruggia, Andrea; Ferragina, Paolo; Kliuchnikov, Eugene; Obryk, Robert; Szabadka, Zoltan; Vandevenne, Lode (2019). "Brotli". ACM Transactions on Information Systems. 37: 1–30. doi:10.1145/3231935.
- ↑ "Playerank". A sport analytics platform.
- ↑ "Playerank Sole24" (PDF). Un algoritmo per l’azienda calcio.
- ↑ "Playerank Le Scienze". Calcio: l'algoritmo prevede gli infortuni e suggerisce il mercato.
- ↑ Paolo Ferragina at DBLP Bibliography Server
- ↑ "Spire". Spire.
- ↑ "ESA". ESA.
- ↑ "Journal on graph Algorithms and Applications". Journal on graph Algorithms and Applications.
- ↑ "Encyclopedia on Algorithms by Springer". Encyclopedia on Algorithms by Springer.
- ↑ "Encyclopedia on BigData Technologies". Encyclopedia on BigData Technologies.
- ↑ "Patents Paolo Ferragina". Patents Paolo Ferragina.
- ↑ "ACM Senior membership, from the Association of Computing Machinery (USA)". ACM Senior Members.
- ↑ "Google". Faculty Research Awards Program 2016.
- ↑ "Google". Faculty Research Awards Program 2010.
- ↑ "Google". Faculty Research Awards Program 2012.
External links
- Paolo Ferragina at DBLP Bibliography Server
Category:1969 births
Category:Living people
Category:Italian computer scientists
Category:University of Pisa alumni
Category:University of Pisa faculty
This article "Paolo Ferragina" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Paolo Ferragina. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
