The research groups led by Jukka Suomela and Jara Uitto in the Department of Computer Science at Aalto University, Helsinki, Finland, are looking for postdoctoral researchers and doctoral students to work on the theoretical foundations of distributed and parallel computing. �

  

The goal is to broaden our understanding of models of computing where the communication network is well-connected but the bandwidth is limited, such as the k-machine model, congested clique, BSP, and MPC. Our current research focuses on two main objectives:

1.	Computational complexity of statistical inference problems. In particular, we are interested in designing algorithms and proving lower bounds for problems related to sparse matrix multiplication and sparse linear systems.
2.	Computational complexity of clustering problems and graph problems. In particular, we aim to design new algorithms for basic primitives such as finding large independent sets and matchings.

  

The candidates for the postdoctoral researcher positions are expected to have a doctoral degree and an excellent track record in research related to theoretical computer science, demonstrated by relevant publications in leading conferences or journals.

  

The candidates for the doctoral student positions are expected to have a Master's degree, an excellent knowledge of theoretical computer science and mathematics, and ideally some prior research experience in relevant areas.

  

These positions are part of joint doctoral student and postdoc calls of Aalto University and the University of Helsinki, organized by HICT, HIIT and FCAI. For more information and how to apply, visit

  

Doctoral students: https://www.hict.fi/spring2020  � (project 12)

Postdocs: https://www.hiit.fi/calls/postdoc-and-research-fellow-postions-winter-2019-2020/ � (project 23)

Deadline: 27 January 2020