HALT Helsinki Algorithms & Theory
Department of Computer Science @ Aalto University
Foundations of Computing @ Helsinki Institute for Information Technology HIIT
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 · Sameep Dahal · Francesco d'Amore · Vivek Dhakal · Anubhav Dhar · 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 · Eli Kujawa · Siiri Kuoppala · Juhana Laurinharju · Tuomo Lempiäinen · Zeyu Liang · Darya Melnyk · Mikail Müftüoglu · Topi Musto · Dennis Olivetti · Topi Paavilainen · Timothé Picavet · Christopher Purcell · Mikaël Rabie · Joel Rybicki · Joonatan Saarhelo · Anton Saukkonen · Joona Särkijärvi · Jan Studený · Aleksandr Tereshchenko · Jara Uitto · Przemysław Uznański · Neven Villani
