I’m a Research Fellow (RTD-A) at the Department of Computer Science of the University of Pisa, where I am a member of the A³ Lab.
In 2022, I received a Ph.D. in Computer Science from the University of Pisa with a thesis on Learning-based compressed data structures, that is, data structures that achieve new space-time trade-offs compared to traditional solutions by learning, in a rigorous and efficient algorithmic way, the regularities in the input data with tools from machine learning and computational geometry. The thesis was awarded the Best Ph.D. thesis in Theoretical Computer Science by the Italian Chapter of the European Association for Theoretical Computer Science.
My research falls under the SoBigData.it project funded through the Italian National Recovery and Resilience Plan (PNRR) supported by the European NextGenerationEU programme, the Multicriteria data structures project funded by the Italian Ministry of University and Research, and the SoBigData++ European H2020 project.
Ph.D. in Computer Science, 2018–21
University of Pisa
M.Sc. in Computer Science, 2016–18
University of Pisa
B.Sc. in Computer Science, 2013–16
University of Pisa
Compressed rank/select dictionary based on Lempel-Ziv and LA-vector compression.
Implementation of two LZ-End parsing algorithms.
Proof-of-concept extension of the PGM-index to support fixed-length strings.
Compressed string dictionary based on rear-coding.
Compressed rank/select dictionary exploiting approximate linearity and repetitiveness.
Compressed bitvector/container supporting efficient random access and rank queries.
Python library of sorted containers with state-of-the-art query performance and compressed memory usage.
Data structure enabling fast searches in arrays of billions of items using orders of magnitude less space than traditional indexes.
C++11 implementation of the Cache Sensitive Search tree.
Python library to build and train feedforward neural networks, with hyperparameters tuning capabilities.
Teaching assistant for:
I co-supervised these theses:
Knowledge is like a sphere; the greater its volume, the larger its contact with the unknown.
― Blaise Pascal