PhD student position in Algorithmic Network Theory, London (U.K.)

Dr. Moez Draief at Imperical College London is actively looking for an excellent PhD candidate to work with him on problems at the frontier between graph theory, game theory and statistical physics, in particular
- Random graph theory and stochastic processes (random walks, percolation, games) on graphs
- Analysis of distributed Belief Propagation-type algorithms to solve combinatorial optimisation problems (bargaining, network creation..)
- Distributed algorithms for computational problems on networks (control of epidemics, data aggregation, dissemination of information)

The successful candidate will have a good 1st degree and ideally an MSc degree from a reputable university in Theoretical Computer Science/Discrete Mathematics, and a strong background in probability and stochastic processes. The funding covers stipend, and fees for EU/UK students together with travel fund to conferences and summer schools for the duration of the PhD.

Please contact Dr. Draief with any questions at m.draief at imperial.ac.uk before formally applying to Imperial College London.