HIIT Fellow Receives PhD Thesis Award in Theoretical Computer Science
He will present his thesis during ICTCS, the Italian Conference on Theoretical Computer Science, held in Turin. Nicola defended his PhD in January 2024 and joined University of Helsinki in February 2024. He conducted his PhD research under a joint PhD agreement between Gran Sasso Science Institute (L’Aquila, Italy) and Dalhousie University (Halifax, Canada). His thesis, Data Compression Meets Automata Theory, introduced a new paradigm extending several compressed data structures used for string processing to graphs and automata, establishing an unexpected connection between string algorithms and regular languages. He received two Best Student Paper Awards (DCC 2022 and ISAAC 2023), and the main results of his research were published in a Journal of the ACM article.
During his PhD, Nicola was supervised by Travis Gagie, Nicola Prezza and Catia Trubiani, and he now works at University of Helsinki with Veli Mäkinen, who leads a prominent group in the field of string processing algorithms and bioinformatics.
Read more news
Fragmented phone use — not total screen time — is the main driver of information overload, study finds
Frequent micro-checks and bursts of messaging are most strongly linked to feeling overloaded — and these habits are the hardest to change, says research from Aalto University.
Artificial intelligence builds more sustainable cities
Future urban planners will be able to test the effects of new traffic patterns on air quality, carbon dioxide emissions and residents’ wellbeing before a single block of concrete has been lifted.