[DMANET] Funded PhD position in algorithms/theory

Location: Department of Computer Science, City University of Hong Kong
Starting Date: Fall 2020
Application Deadline: January 5, 2020

Project Overview

The aim of this project is to design and mathematically analyze new distributed algorithms. The successful candidate will be supervised by Dr Peter Robinson <peter.robinson@cityu.edu.hk<mailto:peter.robinson@cityu.edu.hk>>.

The research will focus on the theoretical foundations of distributed computing with the overarching goal of designing algorithms that are communication- and time-efficient. Obtaining such algorithms is important for several application domains. One possible research direction is to come up with new distributed algorithms that solve fundamental graph problems that scale to massive data sets. A different possible direction is to devise algorithmic techniques for achieving robustness in networks against adversarial attacks.

A crucial part of the project is to mathematically prove the correctness and complexity bounds of the obtained algorithms. To understand whether the obtained algorithms are close to being optimal, part of this project may also focus on discovering new lower bounds.

A strong interest in algorithms and theoretical computer science is essential. Being familiar with distributed computing is helpful but not required. Note that this is a theory-focused project and hence programming skills are not required. For concrete examples about the type of research that will be expected please take a look at the publications here:
https://scholars.cityu.edu.hk/en/persons/peter-robinson(88933406-00e9-4377-9e3c-73af835ca457).html

Interested?
Please contact Dr Peter Robinson <peter.robinson@cityu.edu.hk<mailto:peter.robinson@cityu.edu.hk>> to further discuss your application.




Disclaimer: This email (including any attachments) is for the use of the intended recipient only and may contain confidential information and/or copyright material. If you are not the intended recipient, please notify the sender immediately and delete this email and all copies from your system. Any unauthorized use, disclosure, reproduction, copying, distribution, or other form of unauthorized dissemination of the contents is expressly prohibited.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************