Dipartimento d’Informatica

Università di Pisa

Il logotipo di unipi col cherubino.

Francesco Tosoni, dott. ric.

Francesco Tosoni
Foto: Studio Schloen, Colonia.

Laboratorio Acube


 L.go B. Pontecorvo 3, 56127 Pisa PI, Italia

  Polo Fibonacci, ed. C, piano secondo, stanza 300

  francesco◦tosoni🐌di◦unipi◦it


Son un algoritmista e mi occupo principalmente di compressione dati senza perdita. Da luglio 2024 lavoro sull'ottimizzazione della compressione e dell’indicizzazione efficiente di grandi archivi di codice, in collaborazione con il team di Software Heritage, tra cui Roberto di Cosmo e Stefano Zacchiroli. Nella mia tesi di dottorato, ho studiato formati compressi per matrici e strutture trie; successivamente, ho approfondito vari formati di matrici sparse che supportano moltiplicazioni matrice-vettore (SpMV) nel dominio compresso, con un'ottica di risparmio energetico.

Per chi conosce l'AFI, il mio nome si pronuncia: [fraŋ'ʧesko to'zoːni].

Formazione

Ho conseguito il dottorato di ricerca in Informatica Clicca qui per scaricare un documento PDF. presso l’Università di Pisa sotto la supervisione dei proff. P. Ferragina e G. Manzini con una tesi dal titolo Computation-friendly Compression of Matrices and Tries. Sono membro dal 2019 circa del laboratorio A³ (Acube, Laboratorio di Algoritmi Avanzati e Applicazioni), diretto dal prof. P. Ferragina.

I miei interessi di ricerca includono algoritmi e strutture dati per la compressione senza perdita, l’indicizzazione, la stringologia e l’analisi di megadati.

Ho conseguito la laurea di primo livello in Ingegneria Informatica ed Elettronica Clicca qui per scaricare un documento PDF. presso l’Università degli Studi di Perugia, proseguendo gli studi all’Università di Pisa. Nel marzo 2020, ho conseguito la laurea magistrale in Informatica e Networking Clicca qui per scaricare un documento PDF. (Computer Science and Networking), un programma congiunto con la Scuola Superiore Sant’Anna. La mia tesi magistrale, «Algoritmi e strutture dati per piattaforme efficienti di ride sharing»[1], ha vinto il Premio Con.Scienze 2020.

Nel 2020 ho ricevuto una borsa di studio e approfondimento sul tema «Algoritmi e strutture dati per piattaforme di mobilità urbana» presso l’Università di Pisa. Nello stesso anno, ho ottenuto l’abilitazione all’iscrizione all’albo degl’ingegneri (sezione A, settore ingegneria dell’informazione).

Tra l’8 settembre e il 20 dicembre 2022, ho svolto un periodo di studio e ricerca presso il laboratorio di Gonzalo Navarro, all’Università del Cile, a Santiago.

Pubblicazioni

2024

  • F. Tosoni, P. Bille, V. Brunacci, A. De Angelis, P. Ferragina, e G. Manzini. Toward Greener Matrix Operations by Lossless Compressed Formats, arXiv, doi: 10.48550/arXiv.2409.18620.

2023

  • A. Boffa, P. Ferragina, F. Tosoni, e G. Vinciguerra. CoCo-trie: Data-aware compression and indexing of strings, Information Systems (IS), doi: 10.1016/j.is.2023.102316.

2022

  • A. Boffa, P. Ferragina, F. Tosoni, e G. Vinciguerra. Compressed String Dictionaries via Data-Aware Subtrie Compaction, 29th International Symposium on String Processing and Information Retrieval (SPIRE 2022), doi: 10.1007/978-3-031-20643-6_17.
  • P. Ferragina, G. Manzini, T. Gagie, D. Köppl, G. Navarro, M. Striani, e F. Tosoni. Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices, Proceedings of the VLDB Endowment (PVLDB), 15(10), 2175 - 2187, 2022, doi: 10.14778/3547305.3547321

2021

  • F. Tosoni, P. Ferragina, A. Marino, G. Resta, e P. Santi, Locality Filtering for Efficient Ride Sharing Platforms, IEEE Transactions on Intelligent Transportation Systems (IEEE TITS), doi: 10.1109/TITS.2021.3072830.

Partecipazioni a conferenze e convegni

2025

  • Software Heritage Kickoff Workshops, 28 gennaio 2025, Parigi, Francia. (sito, diapositive Clicca qui per scaricare un documento PDF.)

2024

  • From Software Heritage to Code Commons: A Vision for Transparent and Responsible AI in Code-Based Model Training, 12 dicembre 2024, Palazzo Pilo Boyl, Scuola Superiore Sant'Anna, Pisa, Italia. (sito)

2022

  • SPIRE ’22, 29th International Symposium on String Processing and Information Retrieval, 8-10 novembre 2022, Concepción, Cile. (sito)
  • VLDB ’22, 48th International Conference on Very Large Databases, 5-9 settembre 2022, Sidney, Australia. [virtuale] (sito)

Seminari e disseminazioni

2024

  • Toward Greener Matrix Operations by Lossless Compressed Formats, 7 novembre 2024, gruppo di ricerca REGINIDEX. Venezia, Italia. (diapositive Clicca qui per scaricare un documento PDF.)
  • «Toward Greener Matrix Operations by Lossless Compressed Formats», 21 ottobre 2024, Efficient Machine Learning Reading Group. [virtuale] (sito, YouTube, diapositive Clicca qui per scaricare un documento PDF.)

2022

  • «Improving Matrix-Vector Multiplication via Lossless Grammar-Compressed Matrices», 16 settembre 2022, Complex Science Hub (CSH), Vienna, Austria. [virtuale] (sito)
[1] Titolo originale inglese: Algorithms and Data Structures for Efficient Ride Sharing Platforms.
ultimo aggiornamento: il 29 gennaio '25
undefined undefined