HIIT Fellow Receives PhD Thesis Award in Theoretical Computer Science

Published:
HIIT Fellow Nicola Cotumaccio received the best Italian PhD thesis award in Theoretical Computer Science from the Italian Chapter of EATCS, the European Association for Theoretical Computer Science.
Nicola Cotumaccio
Nicola Cotumaccio

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.

  • Updated:
  • Published:
Share
URL copied!

Read more news

wind turbine
Aalto University, Department of Information and Communications Engineering, Highlight, Research Published:

New research: Reliable electricity can no longer be taken for granted – the green transition may require fossil fuel as backup

Although Finland's electricity system has been exceptionally reliable, this may not necessarily be the case in the future. A recent study by Aalto University warns that without further investment in flexible production and demand management, the security of the electricity supply could deteriorate significantly as early as the 2030s.
Gut Bacteria
Aalto University, AI, Collaboration, Computer Science Department, Health, Highlight, Research, University of Helsinki Published:

New information on the spread of gut bacteria that cause bloodstream infections

Gut bacteria that cause bloodstream infections can spread as quickly as influenza epidemics. The good news is neither the antibiotic-resistant nor the highly virulent strains are the most transmissible.
Daniela da Silva Fernandes on the left and Robin Welsch on the right.
Aalto University, AI, Artificial Intelligence, Highlight, Research Published:

AI use makes us overestimate our cognitive performance

New research warns we shouldn’t blindly trust Large Language Models with logical reasoning –– stopping at one prompt limits ChatGPT’s usefulness more than users realise.
Kissing Number image
Aalto University, Artificial Intelligence, Department of Information and Communications Engineering, Highlight, Research Published:

Researcher cracks new ‘kissing number’ bounds — besting AI in the process

Breaking a 20 year drought, a researcher found three new bounds for the famous mathematical ‘kissing number’ dilemma –– and AI managed to find just one.