Francesco Tosoni at UNESCO Paris (photo by Elarionne, CC BY-SA 4.0, on Wikimedia Commons)

Francesco Tosoni

Research Fellow

Sant'Anna School of Advanced Studies, Pisa

PhD in Computer Science, University of Pisa

Research

My research is on lossless data compression and, in particular, on computation-friendly compression: compressed representations of matrices, strings and graphs that can be queried and processed directly, without decompression, in time and space proportional to their compressed size. The goal is to process large datasets with less memory and less energy.

I received my PhD in Computer Science from the University of Pisa, in the Acube Lab, advised by P. Ferragina and G. Manzini. Since July 2024 I have been working on compression, indexing and retrieval for the Software Heritage archive of source code, first at the University of Pisa and, since September 2025, at Sant'Anna School of Advanced Studies.

  • Sant'Anna School of Advanced Studies: my personal page
  • University of Pisa: my page at the Department of Computer Science
  • AΒ³ Lab (Algorithms, AI and Applications Lab): members, Sant'Anna School
  • Software Heritage: my repositories in the archive
  • Meta-Wiki: my Wikimedia user page (Super nabla)
From [c5], ALENEX 2027

Compressed linear algebra and energy efficiency

Matrix formats that support matrix–vector products directly in the compressed domain, on CPUs and GPUs, and the trade-offs between time, memory and energy that they enable.

    Compressed data structures for strings

    Compressed tries and string dictionaries that support lookup, prefix, predecessor and range queries, and succinct representations of graphs and matrices such as kΒ²-trees.

      Fig. 1 of [c4], CC BY 4.0

      Large-scale source-code archives

      Compressed storage, semantic code search and linked open data for archives such as Software Heritage, connecting software to the scholarly record on Wikidata.

        The complete list, with links to papers, code, data and archived software, is on the publications page.

        Talks & seminars

          See all talks

          Peer review & service

          • WISE 2026 β€” Web Information Systems Engineering Β· Program Committee Β· Research track Β· Venice, 2–5 November 2026 Β· Program committee
          • ICWE 2026 β€” International Conference on Web Engineering Β· Reviewer Β· Industrial track Β· Lyon, 9–12 June 2026 Β· 1 paper
          • The Journal of Supercomputing (Springer Nature) Β· Reviewer Β· 1 manuscript Β· 2025 Β· Certificate

          Open science & community

          Software Heritage. I work with the team of the universal archive of source code to make code archival more efficient and accessible.

          Wikimedia projects. As Super nabla, I contribute to Wikidata and Meta-Wiki, and I co-manage the Wikidata community on Zenodo.

          Articles on Wikimedia Diff

          I regularly write for Diff, the community blog of the Wikimedia Foundation, covering open data, free software, and digital sustainability.

          Show more on Wikimedia Diff