Paolo Ferragina --- Home Page (original) (raw)

I am a Professor of Algorithms at the University of Pisa, with some other duties that are listed at the top of this web page. I founded and lead the Acube Lab, where we design algorithms for Big Data, with collaborations with companies worldwide: Google, Bloomberg, European Broadcasting Union, Tiscali, Yahoo!, ST Microelectronics, ENEL, Bassilichi, CERVED, Spazio Dati, etc. etc..

My promotion to full professor was sponsored by Yahoo! Research, from 2007 to 2011. In 2019, I got the honors of "Cherub" (Cherubino), from the University of Pisa. And in 2022, I was awared the ACM Paris Kanellakis award, from Association of Computing Machinery. And in 2023, my paper on TagMe got the CIKM 2023 Test of Time award.

From 2019 to 2022, I was the Vice-Rector on ICT of my University.

From 2018 to 2020, I was the President of the PhD in Computer Science which is a joint initiative of the Universities of Pisa, Florence and Siena. This is a regional PhD, named Pegaso, with about 15 students per year (over a total period of three years) and fellowships covered by Italian-MIUR, Tuscan Region, IIT-CNR and ISTI-CNR. Anyway, I'm a member of the PhD Steering Committee since 2002.

From 2010 to 2016, I was Vice-Rector on "Applied Research and Innovation" at the University of Pisa, in the same period I was the President of the IT Center, which is a competence center about Cloud and HPC for Dell and Intel, Xeonphi Centre for Intel, and recently Transform Data Center immersion for Microsoft. In this period, among other achievements, we introduced the Phd Plus: a series of lectures on research valorization and entrepreneurship for Phd and Master students, and Faculties of the University of Pisa. The PhD Plus originated many start-ups that won some (inter-)national competitions and raised some millions worldwide. The PhD Plus got into the shortlisted projects of the QS Reimagine Education Award 2016 (Philadelphia, USA).<\p>

From 2006 to 2010 I was the vice-chairman of the Department of Computer Science of the University of Pisa.

Among the other significant institutional duties, I mention: member of the Scientific Committee of the Fondazione "Innovazione e Sviluppo Imprenditoriale"; member of the Patent Committee of the University of Pisa; member of the CdA of Consorzio QUINN; member of the Scientific Committee of the Fondazione Toscana Life Sciences. I taught at the Scuola Normale Superiore(2009-11) and I was one of the scientific coordinators of its research center Signum, specialized on Digital Humanities (2004-07).

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, Max Planck Institut fuer Informatik (DE), Courant Institute at New York University (USA), Harvard (USA) and MIT (USA).

My 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. My research results received five US Patents (owned by Lucent, University of Pisa and Rutgers, Yahoo!, New York University, CatalogDNA) 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);Working Capital Award (2010); Google research award(2010, 2012 and 2016); Bloomberg Data Science research grant(2017); ACM Paris Kanellakis award (2022).

I've been invited speaker of many international conferences and workshops on Algorithmics; in particular, I was a keynote speaker of CPM '04, SPIRE '05, ESA/ALGO 2010, SISAP '11, and Industral Track of ECIR 2012, DFG Priority Program 1307 "Algorithm Engineering" (Germany) and the DIITET 2015 National Conference of CNR (Pisa), Satellite Workshop on Quantifying Success \@ NETSCI (Parigi, 2018), INNS Conference on Big Data and Deep Learning (Venezia, 2019), Italian Conference on Theoretical Computer Science (Ischia, ICTCS 2020).

I'm serving in the Editor Board of the Journal of Graph Algorithms and Applications (JGAA), and I was in the Steering Committee of the European Sympoium on Algorithms (ESA, 2012-2014) and I was 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", and of the Encyclopedia of Big Data Technologies (Springer, Editor Zomaya and Sakr, 2018). I served as (co)editor of special issues on the international journals:Theory of Computing Systems (June 2006), Theoretical Computer Science (November 2007), Information Retrieval(August 2008), Theoretical Computer Science (November 2009), Algorithmica (November 2014).

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), European Symposium on Algorithms-- Algorithm Engineering Track (2012), ACM Conference on Web Search and Data Mining (2013), the Indo-Italian School on ``Algorithms and Combinatorics'' that took place within the 5th Annual International Conference on Algorithms and Discrete Applied Mathematics (IIT Kharagpur, India).

I (co-)authored more than 180 (refereed) publications in international refereed conferences and journals on Theoretical Computer Science and Algorithmics. Let me recall some of my publications in journals --- such as 5 JACM, 3 SICOMP, 4 ACM Trans on Algorithms, 2 ACM Trans. on Information Systems, 7 Algorithmica, 7 TCS, 2 ACM J. on Exp. Algorithmics, 2 Information and Computation, etc.. --- and conferences --- such as 3 ACM STOC, 5 IEEE FOCS, 7 ACM-SIAM SODA, 13 ESA, 6 WWW, 6 ACM WSDM, etc.. I have also co-authored two Italian books and two English books: one on Cryptography(Bollati Boringhieri, 2001 and 2007; now UniPI Press, 2015), one on Computational Thinking (Il Mulino, 2017), recently translated in English and published by Springer (2018), and one on Algorithm Engineering published by Cambridge University Press. I also authored some chapters in books: just to mention a few, one chapter on "String search in external memory: Algorithms and data structures" in the Handbook of Computational Molecular Biology (CRC Press, Editor Srinivas Aluru, 2005), and one chapter on "Web Search" in the book On the power of algorithms (Springer, Editors Ausiello-Petreschi, 2013), and on ``Computational Biology'' in the ``Handbook of Data Structures and Applications'' (CRC Press, 2017).

Here you can download an updated curriculum vitae, whereas for an updated list of publications look at the CS Bibliographic Database, or via Google Scholar.