I am an algorithmist, primarily specialising in lossless data compression. Since July 2024, I have been working on optimising the compression and efficient indexing of large code archives in collaboration with the Software Heritage team, including Roberto di Cosmo and Stefano Zacchiroli. In my doctoral thesis, I studied compressed formats for matrices and trie structures; subsequently, I explored various sparse matrix formats that support matrix-vector multiplications (SpMV) in the compressed domain, with a focus on energy efficiency.
For those familiar with the IPA, my name is pronounced: [fraŋ'ʧesko to'zoːni].
Education
I earned a PhD in Computer Science from the University of Pisa, under the supervision of Professors P. Ferragina and G. Manzini. My doctoral dissertation, titled Computation-friendly Compression of Matrices and Tries, focused on efficient data compression techniques. Since 2019, I have been a member of the Acube Laboratory (A³, Advanced Algorithms and Applications), directed by Professor P. Ferragina.
My research interests include lossless data compression, string indexing and stringology, and big data analytics.
I obtained a BSc in Computer and Electronic Engineering from the University of Perugia. I then continued my studies at the University of Pisa, earning an MSc in Computer Science and Networking in 2020, as part of a joint programme with the Sant’Anna School of Advanced Studies. My MSc thesis, Algorithms and Data Structures for Efficient Ride-Sharing Platforms, was awarded the Con.Scienze 2020 Best Thesis Award.
In 2020, I was awarded a scholarship and research grant on "Algorithms and Data Structures for Urban Mobility Platforms" at the University of Pisa. That same year, I obtained the qualification to register as a chartered engineer (Section A, Information Engineering).
From 8 September to 20 December 2022, I was a visiting researcher at Professor Gonzalo Navarro's laboratory at the University of Chile in Santiago.