Paolo Ferragina

Paolo Ferràgina(Catanzaro,27 giugno1969) è uninformaticoitaliano.Si è occupato principalmente della progettazione e implementazione dialgoritmiper l'analisi, lamemorizzazione compressa,l'indicizzazione e la ricercasubig data.

ConGiovanni Manziniha ideato l'FM-index,una struttura dati con numerose applicazioni inbioinformatica;per l'FM-index Ferragina e Manzini hanno ricevuto, insieme conMicheal Burrows,ilpremio ACM Paris Kanellakis(edizione 2022) con la seguente motivazione:

(EN)

«For inventing the BW-transform and the FM-index which greatly advanced the field of Compressed Data Structures with fundamental impact on Data Compression and Computational Biology»

(IT)

«Per aver inventato latrasformata BWe l'FM-index che hanno fatto progredire notevolmente il campo delle strutture di dati compressi con un impatto fondamentale sullacompressione dei datie sullabiologia computazionale»

(Premio ACM Kanellakis 2022)

Ferragina e Manzini sono stati i primi italiani e quarti europei a ricevere il premio.

Ha svolto la sua carriera accademica presso l'Università di Pisa,fino a diventare professore ordinario dal 2007.Nel 2019 è insignito dell'Ordine del Cherubino,premio conferitogli dall'ateneo pisano per aver «contribuito ad accrescerne il prestigio, per particolari meriti scientifici, e [per aver] fornito un rilevante supporto alla vita e al funzionamento dell’Università, avendo ricoperto al suo interno significative cariche istituzionali ed organizzative»;nel 2021, è nominato ACM Senior member dell'Association of Computing Machinery(USA).Dal 2024 è professore ordinario d'informatica presso il dipartimento EMbeDS dellaScuola Superiore Sant'Annadi Pisa.

Formazione

Paolo Ferragina consegue il dottorato di ricerca in informatica presso l'Università di Pisa(1996), dov'è allievo diFabrizio Luccio;prosegue poi gli studi con un post-dottorato presso ilMax-Planck-Institut für Informatik(1998),sotto la supervisione diKurt Mehlhorn.

Trascorre periodi di formazione e di ricerca in vari istituti e industrie; oltre a quelli già citati:MGH/Harvard Medical School(Boston, MA),Massachusetts Institute of Technology(Boston, MA),Courant Institute(Università di New York),University of North Texas,IBM Research(Roma), AT&T Shannon Lab (Florham Park,NJ), Yahoo! Research (Barcellona),Google(Zurigo).

Attività accademica

Dopo aver fatto ritorno all'Università di Pisa, diviene professore ordinario a decorrere dal 2007.I suoi primi anni di attività di ricerca sono sostenuti da un piano di finanziamento quinquennale diYahoo!,in particolare tramite unFaculty Award,dal 2006 al 2010 — all'epoca il primo in Europa — grazie ai suoi contributi nel campo della compressione dei dati e delle strutture dati efficienti su disco.Dirige un gruppo di ricerca denominatoAcube Lab(cioè «Laboratorio A al cubo», perché si occupa diAlgoritmi Avanzati e Applicazioni),che ha collaborato con importanti aziende tecnologiche del settoreICT,tra cuiGoogle,l'Unione europea di radiodiffusione(UER/EBU),Bloomberg,Yahoo!,ST Microelectronics,ENEL,CERVED,Tiscali,ecc.

Ha avuto un'intensa produzione scientificasu riviste e conferenze internazionali (sottoposte arevisione tra pari) nell'ambito dell'informatica teorica,dell'Algoritmicae dell'Information Retrieval.Ha pubblicato più di 170 articoli, è stato citato più di 10 mila volte e detiene unindice Hpari a 40 (dati di Google Scholar, marzo 2023).SuScopus,detiene un indice H pari a 36 e più di 6.000 citazioni (dati di marzo 2023).I suoi articoli sono apparsi cinque volte sulla rivistaJournal of the ACM,tre volte suSIAM Journal on Computing,quattro suACM Transactions on Algorithms,sette suAlgorithmica,sette suTheoretical Computer Science,due suACM Transactions on Information Systems.Per quanto riguarda le conferenze, i suoi articoli sono stati pubblicati tre volte sugli atti dell'ACM Symposium on the Theory of Computing(STOC), cinque volte suIEEE Foundations of Computer Science(FOCS), sette volte suACM-SIAM Symposium on Discrete Algorithms(SODA), tredici volte suEuropean Symposium on Algorithm(ESA), sei volte suWorld Wide Web Conference(WWW), tre volte suACM Web Search and Data Mining(WSDM). È co-depositario di quattro brevetti statunitensi,co-autore di cinque libri d'informatica (tre in italiano, pubblicati daBoringhieri,Pisa University Press eIl Mulino,e uno in inglese, pubblicati daSpringer.È autore di un testo in lingua inglese sull'ingegneria degli algoritmi pubblicato daCambridge University Press,e di alcuni capitoli in testi in lingua inglese pubblicati da Springere da CRC Press.

È tra gli ideatori, oltre che dell'FM-index, anche di TagMe,il primoentity-linkerper la lingua italiana, multilingue (disponibile anche in inglese e tedesco) e liberamente fruibile sull'infrastruttura di ricerca europea SoBigData. È citato tra i contributori delle ricerche che hanno dato origine al compressoreBrotlidi Google,il quale è adottato da più del 94% deibrowsermoderni (marzo 2023).È anche co-autore del PGM-index, struttura dati per l'indicizzazione di sequenze d'interi come, ad esempio, colonne dibasi datio le liste invertite dei motori di ricerca;la libreria software del PGMha ottenuto 670+ stelle suGitHube 580+ voti positivi su Hacker Newsed è stata adottata nella base datiopen sourceManticore.È tra gli autori delloString B-tree,la prima struttura dati per la gestione di dizionari di stringhe a lunghezza variabile che ottiene prestazioni ottime in termini di scritture su disco, definita come «elegante» daDonald Knutha pagina 489 del volume terzo della sua operaThe Art of Computer Programming.

Cariche accademiche

Nel corso della carriera accademica ha ricoperto diversi ruoli istituzionali presso l’Università di Pisa. Dal 2006 al 2009 è stato vicedirettore del Dipartimento d'Informatica;dal 2010 al 2016, è stato prorettore per «la ricerca applicata e l’innovazione»:in questo periodo è l'ideatore e fautore di due iniziative per la promozione della ricerca di eccellenza (MIT-Italy, colMassachusetts Institute of Technology)e della formazione alla cultura imprenditoriale: ilPhD Plus.Dal 2018 al 2020, ha svolto il ruolo di Coordinatore deldottorato(regionale) di ricerca in Informatica, che coinvolge anche le Università diFirenzeeSiena,di cui è membro dal 2002;dal 2019 al 2022, è Prorettore per l’Informaticae ha definito la strategia digitale d'ateneo durante l'emergenza legata alla pandemia daCOVID-19.

Comitati scientifici internazionali

Tra gli incarichi scientifici di maggior rilevanza, si segnalano:

• Dal 2011 è membro del comitato editoriale della rivista internazionaleJournal on Graph Algorithms and Applications(JGAA);
• Aea editordella(EN) Ming-Yang Kao (a cura di),Encyclopedia of Algorithms,New York, Springer New York,DOI:10.1007/978-1-4939-2864-4.
• Area editordella(EN) Albert Zomaya, Javid Taheri e Sherif Sakr (a cura di),Encyclopedia of Big Data Technologies,Springer Cham,DOI:10.1007/978-3-319-63962-8.
• Co-direttore della scuola estiva internazionale di dottoratoJacob T. Schwartzsul temaComputational Social Sciences,che si tiene annualmente sull'isola di Liparidal 2016.
• Nel 2019, è membro del comitato di valutazione dei progetti europei di ricercaERC Advanced Grantsper il settore «PE6 - Computer Science and Informatics».
• Membro del comitato direttivo della conferenzaSymposium on String Processing and Information Retrieval(SPIRE; dal 2006 al 2009)e delloEuropean Symposium on Algorithms(ESA; dal 2012 al 2014).

Premi e riconoscimenti

• Best Land Transportation Paper Award,IEEE Vehicular Technology Society (1995);
• Philip Morris Award on Science and Technology(1997);
• EATCS Doctoral Dissertation Thesis Award(1997);
• Research Capital award,assegnato dall’Università di Pisa (2002);
• Yahoo! faculty award (2006-2010);
• Working Capital Award,assegnato daTelecom Italia(2010);
• Top-100 renowned scientistssecondo Google EMEA (2012);
• 3research awardsassegnati da Google (2010, 2012 e 2016);
• Bloomberg Data Science research grant(2017);
• Educator grant awardassegnato da Google (EMEA) per la disseminazione del pensiero computazionale tra i docenti e gli studenti delle scuole superiori italiane (2018);
• Google Cloud Research Innovator program(2022).
• 2022 ACM Paris Kanellakis Theory and Practice Award

Opere

Libri

• Paolo Ferragina eFabrizio Luccio,Crittografia,Boringhieri, 2001,ISBN9788833956657.
• Anna Bernasconi, Paolo Ferragina e Fabrizio Luccio,Elementi di crittografia,Pisa University Press, 2015,ISBN9788867414604.
• Paolo Ferragina e Fabrizio Luccio,Il Pensiero Computazionale: Dagli algoritmi al coding,collanaLe vie della civiltà,Il Mulino, 2017,ISBN9788815272867.
• (EN) Paolo Ferragina e Fabrizio Luccio,Computational Thinking ‒ First Algorithms, Then Code,Springer Cham, 2019,DOI:10.1007/978-3-319-97940-3,ISBN978-3-030-07424-1.
• (EN) Paolo Ferragina,Pearls of Algorithm Engineering,Cambridge University Press, 2023,ISBN978-1009123280.

Pubblicazioni su rivista

• (EN) Paolo Ferragina e Roberto Grossi,The String B-tree: a new data structure for string search in external memory and its applications,inJournal of the ACM,vol. 46, n. 2, 1999, pp. 236-280,DOI:10.1145/301970.301973.La versione su conferenza è apparsa inProcs ACM STOC2005.
• (EN) Martin Farach-Colton, Paolo Ferragina e S. Muthukrishnan,On the sorting complexity of suffix tree construction,inJournal of the ACM,vol. 47, n. 6, 2000,DOI:10.1145/355541.355547.La versione su conferenza è apparsa inProcs IEEE FOCS1998
• (EN) P. Ferragina e G. Manzini,Inde xing compressed texts,inJournal of the ACM,vol. 52, n. 4, 2005,DOI:10.1145/1082036.1082039.La versione su conferenza è apparsa inProcs IEEE FOCS2000
• (EN) P. Ferragina, F. Luccio, G. Manzini e S. Muthukrishnan,Compressing and inde xing labeled trees, with applications,inJournal of the ACM,vol. 57, n. 1, 2009,DOI:10.1145/1613676.1613680.La versione su conferenza è apparsa in Procs IEEE FOCS 2005 en in Procs WWW 2006.
• (EN) P. Ferragina, F. Piccinno e R. Venturini,Compressed indexes for string-searching in labeled graphs,inProcs WWW,2015,DOI:10.1145/2736277.2741140.
• (EN) P. Ferragina, R. Giancarlo, G. Manzini e M. Sciortino,Boosting textual compression in optimal linear time,inJournal of the ACM,vol. 52, n. 4, 2005,DOI:10.1145/1082036.1082043.La versione su conferenza è apparsa inProcs ACM-SIAM SODA2004.
• (EN) A. Farruggia, P. Ferragina, A. Frangioni e R. Venturini,Bicriteria data compression,inSIAM Journal on Computing,2019,DOI:10.1137/17M1121457.La versione su conferenza è apparsa inProcs ACM-SIAM SODA,2014 (parte teorica), e inProcsEuropean Symposim on Algorithms (ESA), 2014 (parte sperimentale)
• (EN) J. Alakuijala, A. Farruggia, P. Ferragina e altri,Brotli: A general-purpose data compressor,inACM Transactions on Information Systems,2018,DOI:10.1145/3231935.
• (EN) P. Ferragina e U. Scaiella,Fast and accurate annotation of short texts with Wikipedia pages,inIEEE Software,vol. 29, n. 1, 2012,DOI:10.1109/MS.2011.122.La versione su conferenza è apparsa inProcs ACM CIKM2010
• (EN) M. Cornolti, P. Ferragina, M. Ciaramita, S. Rued e H. Schutze,SMAPH: A Piggyback Approach for Entity-Linking in Web Queries,inACM Transactions on Information Systems,2018,DOI:10.1145/3284102.La versione su conferenza è apparsa inProcs WWW,2016. (Vincitore del concorso, sezioneShort-Track,presso il laboratorio ERD, ospitato da ACM SIGIR 2014.)

Voci correlate

• Fabrizio Luccio
• Giovanni Manzini (informatico)
• Università di Pisa

Collegamenti esterni

• (EN)Sito ufficiale,susantannapisa.it.
• (EN)Pagina personale,supages.di.unipi.it.
• (EN)Paolo Ferragina,suscopus.
• (EN)Paolo Ferragina,sudblp.org.URL consultato il 13 marzo 2023.
• (EN)A³ Lab,suacube.di.unipi.it.URL consultato l'11 marzo 2023.