Our current research focuses on the foundations of distributed computing. The key research question is related to the concept of 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 neighbourhood. Our research team conducts basic research that aims at understanding which computational tasks are local and which are global.
We are part of the Theoretical Computer Science group at Aalto University.