Our current research focuses on the foundations of distributed and parallel computing.
One of our key research questions is locality in the context large computer networks. There are many computational tasks that are of a global nature: to solve such a task, it is necessary to transfer information over a long distance, from one side of the network to another. However, there are also tasks that are of a local nature: it is sufficient for each network device to gather information from its own local neighborhood. We aim at understanding which computational tasks are local and which are global.
We are also interested in meta-computational questions: We design algorithms that design algorithms. We study the computational complexity of studying computational complexity. Our goal is to understand how much of our own work can be outsourced to computers.
Amirreza Akbari · Matti Åstrand · Alkida Balliu · Vivek Dhakal · Yuval Efron · Laurent Feuilloley · Mika Göös · Teemu Hankala · Nikos Heikkilä · Miikka Hilke · Juho Hirvonen · Marja Hölttä · Joel Kaasinen · Juho Kahala · Antti Karkinen · Janne H. Korhonen · Anna Kruglaia · Siiri Kuoppala · Juhana Laurinharju · Tuomo Lempiäinen · Zeyu Liang · Darya Melnyk · Topi Musto · Dennis Olivetti · Topi Paavilainen · Christopher Purcell · Mikaël Rabie · Joel Rybicki · Joonatan Saarhelo · Anton Saukkonen · Joona Särkijärvi · Aleksandr Tereshchenko · Jara Uitto · Przemysław Uznański · Neven Villani