Francesco Tosoni

Francesco Tosoni is a Research Fellow at the University of Pisa's Department of Computer Science, affiliated with the Acube Laboratory (A³), directed by Prof. P. Ferragina. He holds a PhD in Computer Science from the University of Pisa, completed in 2024, and an MSc in Computer Science and Networking from the University of Pisa and Sant’Anna School of Advanced Studies (2020). His research focuses on lossless data compression, string indexing, big data analytics, and energy-efficient algorithms. He has conducted collaborative work with the Software Heritage team and was a visiting researcher at the University of Chile in 2022. Awards include the Con.Scienze 2020 Best Thesis Award and recognition as the top graduate in his MSc program. Recent projects include developing compressed formats for matrices and trie structures, with applications in green computing and efficient storage systems.

Education:

• PhD in Computer Science, University of Pisa (2024), advisors: P. Ferragina and G. Manzini
• MSc in Computer Science and Networking, University of Pisa & Sant’Anna School (2020)
• BSc in Computer and Electronic Engineering, University of Perugia

Research Interests: Lossless data compression techniques, energy-efficient algorithms, matrix and trie compression, stringology, big data analytics, and urban mobility platforms. Recent work emphasizes environmental sustainability in computing through optimized compression formats.

Key Contributions:

• Developed the CoCo-trie compression method for efficient string storage
• Proposed novel compressed formats enabling direct matrix operations without decompression
• Recipient of grants for urban mobility algorithms and software heritage projects

Awards:

• Con.Scienze 2020 Best Thesis Award (MSc thesis)
• Best Graduate in MSc Computer Science and Networking (2018/19)

Advising & Grants:

• Supervised Federico Ramacciotti's MSc thesis on compression techniques in key-value stores
• Recipient of a 2020 research grant on algorithms for urban mobility platforms

Labs & Teams: Core member of the Acube Laboratory, collaborating with global teams such as the Software Heritage initiative and Prof. Gonzalo Navarro's group in Chile.