Theoretical Foundations of Modern Parallel and Distributed Algorithms

Lead Research Organisation: University of Warwick
Department Name: Computer Science


With the rapidly growing size of the data and the pervasiveness of distributed systems and networks, it is widely recognised that distributed and parallel computation will play a very prominent role in the computation of the future. This project will address one of the central challenges in modern parallel and distributed computation of advancing theoretical foundations of parallel and distributed algorithms for fundamental graphs problems.

The objective of this project is to push forward the barriers of our knowledge in the area of parallel and distributed algorithms for graph and combinatorial optimisation problems by providing new methods to support the design of good quality algorithms for fundamental problems in this area and by providing new techniques to study their limitations. The main technical goal is to develop algorithmic technology and mathematical tools for the analysis of parallel and distributed algorithms in various settings. Our main focus is on fundamental theoretical research of this area.

The main theme of this proposal is to utilise the cutting edge expertise of the PI in the analysis of algorithms
- to exploit the close connection between the theoretical frameworks of massively parallel and distributed models of computation,
- to explore the power of the Massively Parallel Computation (MPC) model in the context of randomised and deterministic algorithms, and
- to advance the area of distributed algorithms (in the LOCAL, CONGEST, CONGESTED CLIQUE and ad-hoc network models) for fundamental graph problems.

The project will rely on the internationally recognised expertise of the PI in the areas of parallel and distributed algorithms. It will also benefit from the excellent research environment at the University of Warwick to carry out cutting-edge research in algorithms and from the extensive collaboration of the PI with world leading scientists in the field.
Description Co-organizing Simons Semester: Algorithms for Massive Parallel Computation Model (April - June 2022) 
Organisation Simons Foundation
Country United States 
Sector Charity/Non Profit 
PI Contribution As one of (three) main organizers of this event, I will be bringing world-leading experts in the area of parallel and distribued computing, and will be involved in running two workshops during the semester.
Collaborator Contribution Simons Semesters at Banach Center (Poland) are international scientific short term programmes funded by Simons Foundation, intended to support institutions in the mathematics and physical sciences through funding to centers of excellence, to help establish scientific culture and strengthen contacts within the international scientific community. We expect world-leading researcher participating in the activities (though, alas, because of the combination of the impact of Covid-19 pandemic and the war in Ukraine, it's likely the participation will be in th hybrid mode).
Impact The contributions are mostly via enhanncing international collaboration in the area of the EPSRC grant, and possibly, will lead to more research publications and enhanced visibility of my research.
Start Year 2022