Department of Computer Science

University of Pisa

The logotype of unipi with the cherub.

Francesco Tosoni, PhD

Francesco Tosoni
Photo by Studio Scholen, Cologne.

Acube Lab


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

  Polo Fibonacci, Building C, second floor, room 300

  francesco◦tosoni🐌di◦unipi◦it


Francesco Tosoni (IPA: [fraŋ'ʧesko to'zoːni]) pursued a PhD in Computer Science Click here to download a PDF document. at the University of Pisa, under the supervision of Professors P. Ferragina and G. Manzini. His PhD dissertation was titled Computation-friendly Compression of Matrices and Tries. He has been a member of the Acube laboratory (A³, Advanced Algorithms and Applications) directed by Professor P. Ferragina.

His research interests include lossless-compression algorithms and data structures, string indexing and stringology in general, and Big Data analytics.

He received his BSc degree in Computer and Electronic Engineering Click here to download a PDF document. from the University of Perugia. He then continued his studies at the University of Pisa, earning in 2020 a MSc degree in Computer Science and Networking Click here to download a PDF document., a joint programme with the Sant’Anna School of Advanced Studies. His MSc thesis titled Algorithms and Data Structures for Efficient Ride Sharing Platforms won the Con.Scienze 2020 Best Thesis Award.

In 2020, he received a scholarship and study grant on the topic "Algorithms and data structures for urban mobility platforms" at the University of Pisa. That same year, he obtained the qualification to enrol in the register of engineers (section A, information engineering sector).

From 8th September to 20th December 2022 he was a visiting student at Professor Gonzalo Navarro's laboratory at the University of Chile in Santiago.

Publications

2024

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

2023

  • A. Boffa, P. Ferragina, F. Tosoni, and 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, and 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, and 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, and P. Santi, Locality Filtering for Efficient Ride Sharing Platforms, IEEE Transactions on Intelligent Transportation Systems (IEEE TITS), doi: 10.1109/TITS.2021.3072830.

Participations at conferences and workshops

2022

  • SPIRE ’22, 29th International Symposium on String Processing and Information Retrieval, 8-10 November 2022, Concepcion, Chile. (web site)
  • VLDB ’22, 48th International Conference on Very Large Databases, 5-9 September 2022, Sydney, Australia. [virtual] (web site)

Seminars and disseminations

2024

  • Toward Greener Matrix Operations by Lossless Compressed Formats, 7 November 2024, REGINIDEX research group. Venice, Italy. (slides Click here to download a PDF document.)
  • Toward Greener Matrix Operations by Lossless Compressed Formats, 21 October 2024, Efficient Machine Learning Reading Group. [virtual] (web site, YouTube, slides Click here to download a PDF document.)

2022

  • Improving Matrix-Vector Multiplication via Lossless Grammar-Compressed Matrices, 16 September 2022, Complex Science Hub (CSH), Vienna, Austria. [virtual] (web site)
last update: 22nd October '24