Super Fast Algorithms for Big Graphs
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 ( and a strong background in mathematics), mathematics or a related area. Unfortunately, only British students and EU students who 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. 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/).
If you are interested, please get in touch by email ([Email Address Removed]) as soon as possible and before 22nd September and include a CV and academic transcripts. The starting date of the position is flexible but would ideally be in January 2020. For any questions please do not hesitate to contact Dr Christian Konrad ([Email Address Removed]).
How good is research at University of Bristol in Computer Science and Informatics?
FTE Category A staff submitted: 41.60
Research output data provided by the Research Excellence Framework (REF)
Click here to see the results for all UK universities