HIIT Frontier Friday is a monthly workshop-like event series where we explore open problems in topics that should be approachable with very little prerequisite knowledge. The event is aimed for Master's students and young researchers, but all are welcome! On this page, you will find a brief overview of past and future sessions, as well as information about our current venue.
This activity is organized in collaboration with HIIT and the Helsinki Algorithms & Theory community. The main organizers this season are Juha Harviainen (University of Helsinki) and Henrik Lievonen (Aalto University).
Date and Time | Speaker | Topic |
---|---|---|
Friday, 11 Apr 2025, 11:00 - 12:00 |
Petteri Kaski Aalto University |
TBA |
Friday, 9 May 2025, 11:00 - 12:00 |
Sándor Kisfaludi-Bak Aalto University |
TBA |
Date and Time | Speaker | Topic | Slides |
---|---|---|---|
Friday, 14 Mar 2025, 11:00 - 12:00 |
Corinna Coupette Aalto University |
We introduce the problem of distributing a set of indivisible goods among a set of agents such that the resulting allocation of goods to agents can be considered fair under the fairness notion of envyfreeness up to any good (EFX). The existence of EFX allocations is considered one of the biggest open problems in fair division, with interesting connections to extremal graph problems and significant barriers inherent in current techniques. | Slides |
Friday, 14 Feb 2025, 11:00 - 12:00 |
Juha Harviainen University of Helsinki |
Vertex integrity is a parameter that measures how easy it is to break a graph into small components. We will study whether the parameterized algorithms for computing it can be improved. | Slides |