Research group: Distributed Algorithms

Department of Computer Science @ Aalto University

Theoretical Computer Science group @ Aalto University

Foundations of Computing @ Helsinki Institute for Information Technology HIIT

Research

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.

Jobs

We are hiring PhD students for the project “Distributed Quantum Advantage”!

Team members

Current

Alumni

Amirreza Akbari · Matti Åstrand · Alkida Balliu · Sameep Dahal · Francesco d'Amore · Vivek Dhakal · Yuval Efron · Laurent Feuilloley · Mika Göös · Chetan Gupta · 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 · Timothé Picavet · 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

News

Recent manuscripts

Publications

To appear

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

Theses

Doctoral Dissertations

Teaching

Aalto University

University of Helsinki

Funding