Massive data set algorithms are more in demand than ever due to the rapid expansion of Big Data. When processing hundreds or thousands of terabytes of data, algorithms need to be extremely efficient and have a very small memory footprint. Data Streaming algorithms suit this brief and have received particular attention in recent years, which is due both to their practical relevance and their importance for the theory of algorithms. Data streaming algorithms scan the input data only once from left to right and maintain only a small sketch of the data in memory.
The aim of this project is to make significant advances in the area of Data Streaming algorithms for processing massive graphs. Massive graphs (e.g. social network graphs, the Internet graph, etc.) consist of a gigantic amount of information, and being able to analyze such structures quickly and accurately is central to IT giants such as Facebook and Google. The successful candidate will work both on improving state-of-the-art algorithms by developing new techniques and on addressing more fundamental issues such as how to deal with the fact that big graphs undergo constant change. This project focuses on algorithmic theory, and programming is not necessarily required. Upon successful completion of this PhD, the student will be well equipped to work or conduct research in any area within algorithms design.
The ideal candidate has a first class degree in computer science or a related area and a strong background in mathematics. Unfortunately, only students that have been living in the UK for at least three years and have no restrictions on how long they can stay are eligible to apply for our funding (these rules may be waived for exceptional students). However, we also welcome applications from students that have their own financial support.
The successful candidate will work in the Computer Science Department at the University of Bristol and will be supervised by Dr Christian Konrad (http://people.cs.bris.ac.uk/~konrad/) and co-supervised by Dr Raphael Clifford.
If you are interested, please get in touch by email ([email protected]) as soon as possible and before 24th February and include a CV and academic transcripts. We can then discuss the formal application process. The starting date of the position is flexible but would ideally be in September/October 2019. For any questions please do not hesitate to contact Dr Christian Konrad ([email protected]).